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Chapter 
Introduction 



This book, in fact, presents two introductions to Nonstandard Analy- 
sis. 

Chapters 2 and 3 offer what may be seen as a rather minimal neces- 
sary approach in which basics of the fundamental operation of transfer 
are introduced, motivated and given a few important applications. At 
that stage, the treatment ventures as little as possible into the realms 
of formal languages in Mathematical Logic, a subject which is not fa- 
miliar to most of present day mathematicians. Such an approach was 
first suggested in Keisler [2], and developed in some detail in chapter 
1 of Hurd & Loeb. 

In chapter 5 a second and higher level introduction to Nonstandard 
Analysis is presented. This is based on the concept of Superstructures 

and the associated formal languages, and brings the reader to the be- 
ginnings of the present day treatment of the subject. The idea of this 
second way of introduction originated in Robinson & Zakon, and has 
since known a wide following. Its main aim was to minimize the ex- 
tent to which Mathematical Logic becomes involved in Nonstandard 
Analysis, an extent which in the first major and systematic presenta- 
tion of Nonstandard Analysis, given in Robinson [2] , had indeed been 
considerable, even if rather elementary, in fact. 

But now, we may as well ask : what is so special about Nonstandard 
Analysis ? 

A short answer may be as follows. Given a usual mathematical theory. 
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like for instance, Algebra, Calculus, Topology, Measure, Probability, 
or Ordinary and Partial Differential Equations, and so on, with the 
help of Nonstandard Analysis, one can embed such a usual theory 
into a significantly more rich nonstandard one. And in doing so, two 
advantages are encountered. First, the corresponding more rich non- 
standard theory proves to be more iniMifive and thus easier to deal 
with as well. Second, one obtains a general transfer mechanism be- 
tween the two theories, according to which any statement in the usual 
version is true, if and only if its transfer into the nonstandard theory 
is true. 

What is called transfer in Nonstandard Analysis is so far a feature 
unique to this theory among all other mathematical theories. And 
in its essence it establishes a two way interaction between the usual 
mathematical structures, which we can denote by (UMS), and on the 
other hand, the associated and significantly more rich nonstandard 
mathematical structures, (ENMS). 

However, it is important to note from the start that the interest in, 
and the power of Nonstandard Analysis is not hmited to this transfer 
alone. Indeed, within the associated extended nonstandard mathe- 
matical structures (ENMS) a wealth of specific nonstandard concepts, 
methods and results can be obtained which, as mentioned, will typi- 
cally have the advantage of being more intuitive than their correspon- 
dents within the usual mathematical structures (UMS). And this fact 
alone, even without transfer, can help in better understanding and 
dealing with these usual mathematical structures. 
In fact, as seen in Note 5.7.2 in section 7, in chapter 5, transfer is ac- 
tually limited between the usual entities in (UMS), and on the other 
hand, the so called mterna/ entities in the extended nonstandard math- 
ematical structures (ENMS). Nevertheless, transfer is a crucial way to 
relate the usual and their corresponding nonstandard mathematical 
structures. 

The other way for such a relationship, a way already beyond the 
realms of transfer, is based on certain developments within the non- 
standard theories (ENMS) which can nevertheless help in the usual 
theories (UMS) as well. Examples about the interest for usual theories 
(UMS) in such nonstandard developments within (ENMS), develop- 
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ments which take us outside of the operations of transfer, can already 
be found with such simple usual topological properties of sets, like 
for instance, being open, closed, or compact. Indeed, nonstandard 
descriptions can appear in their characterizations, and can do so in 
highly clarifying, relevant and intuitive ways, even if such descriptions 
can no longer be transferred back into the usual terms, see Proposition 
3.6.4. 

It follows that we can summarize the above in the diagram 



usual 

mathematical 

structure 

(UMS) 



TRANSFER 



extended 

nonstandard 

mathematical 

structure 
(ENMS) 



(N) 



where the arrow (N) denotes those nonstandard developments within 
(ENMS) which do no longer fall within the realms of transfer. 
Also, it should be noted that, unhke in the above diagram where for 
the ease of representation the structures (UMS) and (ENMS) appear 
as disjoint, in reality, the usual mathematical structures (UMS) are 
contained as particular cases the extended nonstandard mathematical 
structures (ENMS). 

The various approaches to Nonstandard Analysis which, more than 
four decades after the first emergence of the subject, still appear to 
compete with one another, can create a certain problem for mathe- 
maticians interested in the subject. And one way to bring in some 
clarity in this regard is by trying to analyze the reasons which have 
led to such a situation. 

In the present, and in the next chapter, such an analysis is attempted. 
And regardless of the extent to which it may have attained its aim. 
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the author of this book strongly suggests the reader to take the ap- 
proximately half an hour needed in order to read it with some care. 

During the last nearly four decades, since the first systematic presenta- 
tion of Nonstandard Analysis in the 1966 book of Abraham Robinson, 
quite a few excellent treaties have been published on the subject, a 
number of them being mentioned in the reference. 
And yet, in spite of the clear and not seldom major advantages Non- 
standard Analysis can offer in research in a large variety of branches 
of usual mathematics, the fact remains that the number of mathe- 
maticians who have learned it and applied it in their research in such 
branches is rather limited. 

The only more notable exception so far is in the study of time continu- 
ous stochastic processes where, since the introduction in 1973 by Peter 
A Loeb of nonstandard methods in measure and probability theory, 
such methods have gained a certain ground, owing to their ability to 
avoid major difficulties coming from the Kolmogorov model of proba- 
bility, see for instance Albeverio, et.al. 

Furthermore, there are mathematicians who, although familiar with 
Nonstandard Analysis, prefer not to use it in their research publica- 
tions, so as to avoid adding difficulties upon reviewers and editors, not 
to mention potential readers. 

Quite likely, one of the main reasons for such a state of affairs is in the 
peculiar, and so far unique feature of Nonstandard Analysis among 
various more usual branches of mathematics, to have to involve one 
rather inevitably in a certain amount of Mathematical Logic, see for 
details sections 2 and 3, in chapter 1. 

A further quite likely important, and closely related reason for the lack 
of spread in interest in Nonstandard Analysis comes from another fea- 
ture which, so far, is equally unique to Nonstandard Analysis. Namely, 
in this theory one becomes essentially involved in an ongoing two way 
interaction between the usual mathematical structures, and on the 
other hand, their nonstandard extensions. And such extensions are 
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rather rich in structure, far more so than one is accustomed to, when 
deahng with the usual extensions encountered in algebra or topology. 
After all, it is precisely due to this wealth of structure of nonstandard 
extensions that they can often be so near to our better intuitions, and 
also provide powerful methods. 

And to add to the picture, this two way interaction between usual and 
nonstandard structures does at least at the beginning require a cer- 
tain amount of Mathematical Logic. Indeed, this interaction is done 
through the transfer mechanism, and based on what is the center 
piece of Nonstandard Analysis, namely, the Transfer Property. And 
the proof, as well as the use - at least at the beginning - of transfer 
happen in the realms of formal languages. Thus the involvement of 
Mathematical Logic. 

A good example of such a threshold in complexity, when compared to 
the usual mathematical approaches, can be found in those impressive 
two books aimed to offer a First Course in Calculus, published by H 
J Keisler, in 1976. 

As it turns out so far, in the balance between advantages, and on the 
other hand, the difficulties coming from the involvement of Mathemat- 
ical Logic and the mentioned complexity threshold, the disadvantages 
proved to be more important for large numbers of usual mathemati- 
cians, when facing Nonstandard Analysis. 

And then, the aim of the present book is to try to redress such an 
imbalance. And the audience aimed at are research mathematicians 
involved in usual branches of mathematics. 
In this regard, this book tries to do the following three things : 

- offer a first contact with the subject, and as such, be short, rigorous, 
general enough, and also clear, 

- cut the involvement of Mathematical Logic to a minimum, and at 
the same time, explain why it cannot be cut completely, see again 
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sections 2 and 3, in chapter 1, as well as sections 1 - 4, in chapter 3, 

- present an essential core of the mentioned two way interaction be- 
tween the usual spaces in mathematics, and on the other hand, their 
nonstandard extensions, and do so in two stages, the first, in chapters 
2 and 3, and the second, in chapter 5, in order to try to minimize the 
threshold in complexity which is inevitably involved. 

A reader having gone through this book is, therefore, supposed to 
reach the following situation : 

- have quite a clear understanding of what Nonstandard Analysis may 
in fact be about, and 

- be ready to read rather at ease any of the excellent more detailed 
and voluminous treaties, in case he or she may want to venture further 
in-depth into the subject. 

And now, about the structure of this book. 

Chapter 1 is a preliminary commentary which sets out briefly and in- 
formally some of the more important unusual aspects one may have 
to face, when trying to study for the first time Nonstandard Analysis. 
Among such aspects, as mentioned, is the reason one cannot do with- 
out some Mathematical Logic, and what are the further reasons usual 
mathematicians may find the subject off putting. 
Also, a few of the more important stages in the history of the subject 
are indicated, together with appropriate references. 

Chapters 2 and 3 form the first stage in the escalation of the men- 
tioned threshold in complexity. 

In chapter 2, the totally ordered field of nonstandard reals *R, which 
extends the usual reals R, is constructed solely with usual mathe- 
matical methods, such as algebra, ultrafilters and non-atomic binary 
valued measures. This approach, which does not make any use of 
Mathematical Logic, can already allow the nonstandard extension - 
through what is later, and in its general form, called transfer - of such 
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fundamental mathematical entities as functions, and more generally, 
relations. 

Unfortunately however, within such a usual mathematical approach, 
one cannot come anywhere near to using the true powers of Nonstan- 
dard Analysis, powers which rest upon a full use of the mentioned two 
way interaction between usual and nonstandard mathematical struc- 
tures, and interaction made by the method of transfer. 

And then, in chapter 3, a rock bottom simple version of the transfer 
mechanism is presented, the mechanism which is supposed to perform 
the mentioned two way interaction. This simple version was intro- 
duced in Keisler [2], and was also used with considerable benefit in 
Hurd & Loeb. With this version, however, no matter how simple 
it may be, one must already employ some elements of Mathematical 
Logic, as one simply can no longer escape the reasons mentioned in 
section 2, in chapter 2. 

However, a special effort is made in chapter 3, in order to clarify as 
much as possible those few elements of Mathematical Logic which may 
be less familiar to usual mathematicians. 

The highlight of chapter 3 is a corresponding simple version of the cel- 
ebrated Transfer Property in Nonstandard Analysis, followed by some 
of its more simple, yet important applications. 

Upon reading chapters 2 and 3, one may already get a certain idea 
about the main outlines of Nonstandard Analysis, and as such, the 
reading of these two chapters may be seen as worthwhile from the 
point of view of the rather minimal effort involved. A short review of 
the essential aspects of the constructions in chapters 2 and 3 is pre- 
sented in chapter 4. This can help towards a better understanding 
of the general constructions based on Superstructures, introduced in 
chapter 5. 

The second stage in the escalation of the mentioned threshold in com- 
plexity starts in chapter 5, with the introduction of Superstructures 
and their formal languages. Back in 1969, A Robinson and E Zakon 
introduced this avenue in Nonstandard Analysis precisely in order to 
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bring it back as much as possible to usual set theory, and thus mini- 
mize the amount of Mathematical Logic employed. Such a return to 
the more usual ways of mathematics appeared to be quite welcome, 
after the first major and systematic presentation of Nonstandard Anal- 
ysis in Robinson [2], a presentation which was relying quite heavily on 
certain elements of Mathematical Logic and Model Theory, elements 
not familiar among usual mathematicians. 

Needless to say, ever since, the method of Superstructures has proved 
to be particularly effective and useful. 

Yet in this book we do not start with Superstructures, and instead 
leave them to the second stage. The main reason for that is in the 
nature of the formal languages which are needed in order to take full 
advantage of the richness of usual mathematics allowed by Superstruc- 
tures. Indeed, such formal languages may appear rather complicated 
for those mathematicians who are not familiar with Mathematical 
Logic. And then, as suggested in Keisler [2] and Hurd & Loeb, we 
opted for introducing Superstructures only in the second stage. 

The reward in chapter 5 is in the formulation and proof of the full 
version of the Transfer Property, which from then on, can be used in 
a variety of applications to usual mathematics. 

In chapter 6, as one of the most important and novel applications so 
far, an introduction to Loeb measures is presented. 

And at last, how about Exercises and Problems ? 

Textbooks, and even more so introductory ones, appear to have as 
a compulsory component frequent exercises and problems which pop 
up at various places in the main text. In some such books, one can 
even find a number of such exercises and problems solved, or at least, 
provided with hints for solution. On occasion, several of such exercises 
and problems are also used to present results of a certain theoretical 
interest which, however, were not included in the main text, in order 
to keep to some brevity. 
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A disadvantage of such ways is that the main text with its hne of 
thinking is often interrupted, and not seldom in a somewhat arbitrary 
manner. Indeed, typically, it is not quite clear at first sight to the be- 
ginner reader how and why many of the given exercises and problems 
may fit in at the precise place they happen to appear within the main 
line of thinking. 

Also, the exercises and problems which do not come with solutions 
or hints may disrupt by the simple fact that, when attempted to be 
solved, they may take up more time than their importance deserves, 
or the respective reader may in fact fail to solve them and thus gives 
up on them, remaining with a certain negative lingering feeling. 
On the other hand, if one simply skips the exercises and problems, 
one may remain with a certain feeling of superficiality. 

In this book, instead of the mentioned ways, we chose to adopt what 
may be seen as an "informal" approach to exercises and problems. 
Namely, the whole text is dedicated to the main line of thinking only, 
without any interruptions or disruptions given by the usual and fre- 
quent explicit lists of exercises and problems. 

And yet, the text often has certain limited and calculated gaps in 
the proofs or various statements. These gaps, however, can be filled 
in based on a satisfactory understanding of the text which precedes 
them. 

In this way it is hoped that two objectives can be attained at the 
same time : the main line of thinking is followed continually, and at 

the same time, at various places, the reader is expected to apply what 
he or she is supposed to have learned and understood already from 
the earlier part of the text. 



10 EE Rosinger 



Chapter 1 



Two versions 
Nonstandard 



of 



Analysis 



1. A Short First Account 



Nonstandard Analysis is not only about extending the set of usual real 
numbers R into the set of nonstandard reals *R. 
In fact, every usual mathematical theory can have a similar nonstan- 
dard extension. And the extension of R to *R has only been the one 
which, as they say, started the ball rolling ... 

The first full version of Nonstandard Analysis was presented in 1966 by 
A Robinson. This version relied on a certain familiarity with Mathe- 
matical Logic, and in particular. Model Theory, and as such, it proved 
to be less than an easy reading for most of usual mathematicians. Nev- 
ertheless, this approach has the major, and so far, unique advantage 
to offer a constructive presentation of the various nonstandard realms, 
and consequently, it has known important follow up, such as for in- 
stance in Machover & Hirschfeld, Keisler [1,2], Stroyan & Luxemburg, 
Davis, Goldblatt. 

More recently, by placing this constructive approach to Nonstandard 
Analysis in the framework of what is called Superstructures, much of 
the technical aspects related to Mathematical Logic have been dis- 
pensed with, see Hurd & Loeb, Albeverio et.al., Cutland, Kursaev & 
Kutateladze. 
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However, as seen in section 2, a certain involvement of Mathemati- 
cal Logic in Nonstandard Analysis is essential, and thus unavoidable. 
And in fact, Nonstandard Analysis is, so far, the first major branch of 
mathematics, a branch which in its themes and aims is clearly outside 
of Mathematical Logic, yet it appears to need to contain a certain 
amount of Mathematical Logic among its methods. 

A second and alternative approach to Nonstandard Analysis was pre- 
sented in 1977 by Edward Nelson. The striking aspect of this ap- 
proach is that it is axiomatic. More precisely, by adding only one new 
predicate of one variable, and three new axioms to usual set theory, it 
manages to recover just about all of Nonstandard Analysis. Therefore, 
from the start, and ever after, this approach does not take one outside 
of the customary ways of everyday mathematics, except for the fact 
that the mentioned additional new predicate and three axioms appear 
in formulations which involve what in Mathematical Logic is called 
Predicate Calculus. And as such, they are somewhat complicated, 
and certainly less than intuitive at first. Therefore, their subsequent 
use, which of course is essential in order to get into Nonstandard Anal- 
ysis, does require a certain amount of preliminary time and exercise, 
until one may indeed become familiar and at ease with them, see Lutz 
& Goze, or Diener & Diener. 

2. Why the Need for Mathematical Logic ? 

From the start, the embedding of the set of real numbers R into the 
set of nonstandard reals *R brings up several fundamental facts, which 
are new and unprecedented in usual mathematics. 
Indeed, in this construction the interest is not merely to embed the 
set R into some large set *R, since this could clearly be done in many 
trivial ways. 

Instead, the interest is : 

to extend R as a totally ordered field - that is, as a structure 
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(R, + , . , <) - into a larger totally ordered field (*R, + , . , <) 

and what is of outmost concern in addition : 

to have lots of important properties of R preserved in *R, as a 
consequence of a strong and clear connection between such 
properties of R and *R. 

And certainly, the property of being a totally ordered field does go 
over - or in nonstandard terms, does transfer - from R to *R. 

Thus the question is : which are all those properties of R which do 
transfer to *R as well ? 

Furthermore, how can we find a clear and rigorous general mechanism 
for such a transfer ? 

Also, which are those properties of R which do not transfer to *R ? 
And certainly, there are some important such properties. For instance, 
R is Dedekind order complete and Archimedean, while *R is neither. 

And related to the above, we should note the important objective - 
typical for science, and even more so for mathematics - that such a 
transfer mechanism should rather function as a wholesale industry, 
and not merely as a piece by piece artisanship. 

However, here already, certain basic problems arise, since such a trans- 
fer is far from being trivial. 

For instance, as is well known, R is the only totally ordered field which 
is complete and also Archimedean. Therefore, *R being a lager totally 
ordered field, thus different form R, it can no longer be Archimedean. 
There also are other properties of R which do no longer hold in *R. 
For instance, and as mentioned, R is Dedekind order complete, that 
is, each bounded subset in R has a lower bound and upper bound in 
R, while as we shall see, this property does not hold in *R. 

Now, in usual mathematical theories, we have been busy establishing 
certain properties inside the framework of one or another given math- 
ematical structure. And therefore, we have not yet encountered the 
situation when the issue arose to be able as well to transfer such prop- 



14 



E E Rosinger 



erties from one structure to another, let alone do so systematically on 
a massive scale, and not merely upon a tedious and elaborate case by 
case approach. 

Indeed, one should not fail immediately to note that in Nonstandard 
Analysis such a transfer does no longer take place in the usual manner 
between two mathematical structures, where a certain limited num- 
ber of properties in the two given structures become related, like for 
instance it is done by algebraic homomorphism, topological homeo- 
morphisms, and so on, or in terms of category theory, by morphisms, 
functors or natural transformations. 

Instead, such a transfer is now establishing a general and systematic 
correspondence which ranges over a very large variety of often very 
different properties in the respective two structures. 

Therefore, the entities which are supposed to be transferred this time 
are very large classes of rigorous mathematical sentences which express 
those properties. 

And then, quite naturally, the rigorous construction of such a transfer 
of large classes of sentences will by necessity involve a certain amount 
of formalism, typical for Mathematical Logic. 

It is, in this way, in Nonstandard Analysis that we face for the first 
time this specific kind of problem of transfer between two usual math- 
ematical structures. And indeed, here we are facing two such struc- 
tures, since what is of interest to us is not only how much R and *R 
are similar through transfer, but also how much they are different, in 
spite of all the transfer. After all, there would not be much interest in 
*R, if it were just about the same with R. 

So then, after we manage to construct *R as a totally ordered field 
which contains strictly R, a construction which in fact is not so diffi- 
cult, a main issue arises, which as mentioned, among all usual math- 
ematical theories so far is typical for Nonstandard Analysis only. 
Namely, to formalize rigorously the mechanism of transfer. 
And so far, the only way wc know how to perform a corresponding 
rigorous formalization is by involving a certain amount of Mathemat- 
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ical Logic. 

In this regard, it should be noted that none of mentioned two ap- 
proaches to Nonstandard Analysis, namely, those originated by A 
Robinson and E Nelson, respectively, can do completely without Math- 
ematical Logic. 

After all, more than three centuries ago, Leibniz had quite a clear 
intuition of infinitesimals, and used them appropriately in develop- 
ing the first stages of Calculus. What prevented for just about three 

centuries, and until our own times, the emergence of Nonstandard 
Analysis, however, has been the lack of a rigorous enough mathemati- 
cal theory which would be able to deal with the transfer of large classes 
of mathematical sentences that express mathematical properties of in- 
terest. 

The Mathematical Logic of the 20th century, in particular. Model 
Theory, which owes much to A Robinson, proved to provide for the 
first time such a possibility. 

In conclusion, transfer will among others have to mean the following 
two essential things : 

(TE) : the transfer of various mathematical entities from R to *R, 
the first and simplest case of it being the field homomorphism 
*( ), see (2.1.4), 

(TS) : the transfer of sentences $ from a given language £r, about 
mathematical entities in R, to corresponding sentences *$ in 
a language C*^ about mathematical entities in *R. 

Furthermore, the transfer of sentences is a two way process. Namely, 
when we want to prove a standard property of R, wc formulate it as 
a sentence $ in the language £r, then we transfer it to the sentence 
in the language C*ti, and prove this transferred sentence *$ in *R, 
after which we deduce by reverse transfer that the initial sentence $ 
is true about R. 

What is particularly important to note and keep in mind with respect 



16 



E E Rosinger 



to the above two stages (TE) and (TS) of transfer is that (TS) is far 
more it powerful and systematic than (TE). The stage (TE), however, 
has the advantage that it can be performed by employing usual math- 
ematics. On the other hand, the stage (TS) needs a few basic concepts 
and methods from Mathematical Logic. Chapter 2 is an example of 
performing the stage (TE) of transfer, while in chapter 3 both stages 
(TE) and (TS) are employed, with an accent on the latter. 
Starting with chpater 5, one does no longer care much to differentiate 
between such stages. 

3. Two Things which Tend to Put Off Usual Mathematicians 

As mentioned, in the last two or three decades, both approaches 
to Nonstandard Analysis have managed to reduce significantly the 
amount of Mathematical Logic involved. And yet, there is a signifi- 
cant reluctance among most of the usual mathematicians in embracing 
the methods of Nonstandard Analysis, although such methods are of- 
ten strikingly powerful and also close to one's intuition, and can be 
used with great success in a large variety of usual mathematical the- 
ories, as seen in most, if not in fact, all of the items in the References 
relating to the subject. 

An answer to such a state of affairs may be as follows : there appear 
to be a few important stumbling blocks. 

Two of them, which one encounters from the start, when trying to en- 
ter into the realms of Nonstandard Analysis, will be mentioned here. 

There are, however, at lest three other ones as well, which will emerge, 
starting with chapter 5. Let us mention them only in passig now, in 
order to make the reader aware, when their time comes. 
The use of Superstructures leads to the need to go beyond the cus- 
tomary ways in mathematics, where we only deal with the following 
three, or at most four levels, namely, elements in some given set, sub- 
sets of such elements, sets of such subsets, and perhaps, sets of sets 
of such subsets. On the other hand, in Superstructures one has to 
iterate countably infinite times the transition from a set to the set of 
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all of its subsets. Of course, one usually is only involved in a few such 
transitions at a time, however, unlike in usual mathematics, one has 
to keep in one's awareness the fact that in a variety of important non- 
standard constructions and arguments, a countably infinite number of 
such transition are implicitly involved. 

Then there is the richness, and consequent complexity of the nonstan- 
dard concepts and situations, which is beyond what one is accustomed 
to usually in mathematics. Indeed, one has to deal with such concepts 
as internal versus external, standard versus nonstandard, or hyperfi- 

nite, overflow, underflow, saturation, and so on. 

But perhaps above all, one has to get accustomed to the idea that, 
unlike our good old and unique real line R, its nonstandard exten- 
sions are far from being unique. And this in itself is far from being a 
weakness of Nonstandard Analysis. On the contrary, it places clearly 
and firmly in front of us the fact that all what we are dealing with - 
be it R, or the variety of its nonstandard extensions *R - are rather 
models of a deeper and quite hard to fathom entity, which we may call 
one dimensional continuum. After all, it is not for nothing that the 
Axiom of the Continuum in Set Theory is independent of the other 
axioms. And it may only be due to our long time habit with the real 
line R, a habit which made us believe that we have already perfectly 
well understood what a one dimensional continuum is, that we may 
now be surprised, and perhaps even put off, when having to face the 
idea that, so far, we have only been dealing with models. 

And now, let us return to what appear to be the first two important 
stumbling blocks. 

First, we should note that in usual mathematics, one is assumed to 
have acquired a natural rigorous way of thinking, as far as its logical 
correctness is concerned. Consequently, one's thinking is assumed to 
function quite perfectly and very much freely and at ease, even if rather 
informally, intuitively and automatically, whenever its logical aspects 
are involved. In fact, one is never ever supposed to get concerned 
about the logical correctness of one's thinking, since it can simply be 
taken for granted. 

Indeed, when doing usual mathematics, there are two dividing lines 
involved. 
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First, usual mathematics is quite outside of Mathematical Logic. 
Second, there is a certain separation between rigour and formalism. 
Namely, rigour is, of course, assumed to apply to everything we do, 
including the logical aspects of out thinking. On the other hand, 
formalism is nearly exclusively limited to the final expression of the 
specific mathematical structure studied and developed. And when it 
comes to one's logical thinking used in the process, one simply assumes 
that one already knows quite well how to do it rigorously, and thus one 
can feel pretty free and informal about it, without any risk to rigour. 



formal rigour 


informal rigour 


final expression 
of 

mathematical 
structure 






one's own 

mathematical 

thinking 







Now, when it comes to the issue of transfer in Nonstandard Analy- 
sis, we have to face the unprecedented fact in usual mathematics that 
the above two customary dividing lines are somewhat shifted, as sug- 
gested in the next illustration. And consequently, it can easily appear 
as a strange, if not in fact, intolerable imposition to have, from the 
start, subjected one's own mathematical thinking to certain criteria 
formulated in terms of Mathematical Logic, criteria which are needed 
in order to perform a proper, that is, rigorous transfer. 

Of course, after a certain period of familiarization, which is needed in 
both approaches to Nonstandard Analysis, one will fully recover one's 
feeling of natural ease ... 

This time, however, it is not merely about getting familiar with one 
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more usual mathematical theory, but about getting familiar with the 
situation suggested in : 



formal rigour 



nonstandard 




mathematical 


structure 





transfer 



informal rigour 



one s own 

mathematical 

thinking 



mathematical 
structure 



In other words, it is in Nonstandard Analysis that for the first time 
in usual mathematical theories, the entities subjected to rigorous for- 
mal mathematical concern are not only the usual mathematical struc- 
tures, but also the rigorous mathematical sentences about such objects. 
Thus, it is for the first time that formal mathematical concern touches 
both upon usual mathematical structures, and at least a good part of 
our thinking about them. 

As a consequence, when starting with Nonstandard Analysis, at least 
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at the beginning, we can no longer enjoy thinking all the time freely 
and quite informally, based alone on our well trained usual mathemat- 
ical intuitive and informal rigour. 
And this certainly can put off ... 

A second thing which can put off is the following. We are far better 
at learning more and more about a game which we are already famil- 
iar with, than to learn a rather new game, and become fast enough 
sufficiently proficient at it. 

Now, Nonstandard Analysis is quite a new game, not least because of 
the mentioned ways it intrudes upon our usual mathematical thinking. 
Added to it are two more rather off putting facts. One is that a usual 
mathematician would learn Nonstandard Analysis not so much for its 
own sake, but for its powerful applications in the field of mathematics 
of one's specific interest. And whatever can be proved in usual mathe- 
matics by methods of Nonstandard Analysis, can also be proved, even 
if often in far more difficult and far less intuitive ways, by usual math- 
ematical methods. 

And yet ... there is ... 

4. A Very Good Reason to Learn Nonstandard Analysis 

And there are, in fact, several good reasons ... 

First and foremost is quite likely that, once in a decade or so, one 
should anyhow spend some time and learn the basics of yet another 
mathematical theory. And the best way to do that is from suitable 
short enough books. Unfortunately however, there have not been 
many like that written in more recent times ... 

It is indeed but a result of a rather sorry state of too early and too 
narrow specialization that one does not even think of engaging vol- 
untarily and with joy in such a venture. And yet, our knowledge of 
and interest in mathematics should not look like a ... Delta function 
... which is extremely high over a very narrow range, and quite zero 
everywhere else ... 
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Instead, our knowledge and interest should rather look like a Gauss 
bell, where the ranges of lower knowledge, but not necessarily interest 
as well, may spread quite widely ... 

And if we are at Gauss bells, then why not even more general such 

curves ? 

Like for instance, curves with more than one maximum ? 

Of course, such a less than high level knowledge is not meant for 
pursuing research in the respective fields. However, keeping up the 
interest in a larger variety of mathematical fields, and doing so rather 
as an matter of culture, can have in the longer run any number of 
advantages, including for one's own specialized research. 
And by far the best way in order to understand such advantages is, of 
course, by practicing a ... non-Delta function ... approach ... 

And then, Nonstandard Analysis is a very good such mathematical 
theory to learn. Indeed, here are some of the reasons : 

It is a relatively new theory, being started as such in the 1960s. 

It is, among usual mathematical theories, quite special due, among 
others, to its unique features mentioned in sections 2 and 3. 

- It has massive applications in a large variety of usual mathematical 
theories. 

Due to the introduction of infinitely small and infinitely large 
elements, it enriches the usual concept of sets in wonderful, and 
also useful ways. And based on that, it offers our mathematical 
intuition a well grounded and fruitful freedom to operate. 

Related to the last point above, let us recall a rather instructive event 
from the history of mathematics which can show quite clearly the 
power and advantages of using an intuition based on infinitesimals, 
and on the other hand, the limitations and possible errors one may 
suffer when not doing so. 

During the middle of the 19th century, in connection with integration. 
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Cauchy formulated and used a theorem which stated that a sequence 
of continuous functions on a bounded and closed real interval will con- 
verge uniformly to a continuous function, if it converges pointwise. As 
it happens, if we consider this statement within the usual reals R, that 
is, without infinitesimals, then simple examples show it to be false. 
However, in a letter to Abel written in 1853, Cauchy speaks about 
what in nonstandard terms amount to points in *R, and shows that 
in such a context the statement is indeed true, see ?? 

5. We Opt for the Robinson Approach 

In this book we shall follow the approach to Nonstandard Analysis due 
to A Robinson, and in its simplified version based on Superstructures. 
The main reason for that is in the clear constructive ways which are 
typical for that approach. 

Once, however, one got familiar and at ease with such an approach, 
it is not so difficult to go over to the approach of Internal Set Theory, 
originated by E Nelson. 

The converse process, namely, starting first with Internal Set Theory, 
and then going over to Superstructures is also possible, of course. It 
may appear, however, that a first familiarization with Nonstandard 
Analysis may be more easy with the constructive approach, that is, of 
Superstructures. 

6. A Few Historical Notes 



The origin of modern Nonstandard Analysis is in the 1961 paper of A 
Robinson, which was soon followed up in Luxemburg [1]. 

Not much earlier, in the late 1950s, in papers by D Laugwitz and 
C Schmieden, extensions of R were constructed, based on a certain 
generalization of the well known construction of the real numbers by 
Cantor. These extensions, however, did not lead to fields, since they 
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gave algebras with zero divisors, and as such, they proved to be some- 
what cumbersome in apphcations. 

The earhest traceable modern publication with implications for a non- 
standard theory appears to be a paper of T A Skolem, published in 
1934. 

A variety of related, well documented, instructive, and in fact, rather 
comprehensive details on what may be seen as attempts prior to the 
1960s at the creation of a nonstandard theory can be found in Robin- 
son [2], at pages 260-282. Also of interest in this regard are the Preface 
and Introduction to Stroyan & Luxemburg, and pages 3,4 in Albeve- 
rio, et.al. 

The first major and systematic presentation of Nonstandard Analysis, 
including of a number of applications of interest, was in the 1966 book 
of A Robinson. A difficulty of this book for usual mathematicians was 
the systematic use of certain elements of Mathematical Logic, and in 
particular. Model Theory, among others, of the theory of types, the 
compactness property of first order predicate calculus, and so on. 

Soon after, in their 1969 paper, A Robinson and E Zakon introduced 
Superstructures and their formal languages, managing in this way to 
reduce Nonstandard Analysis to set theory, and with only a minimal 
and rather elementary involvement of Mathematical Logic. 

The next major departure was with the 1977 paper of E Nelson which 
created a parallel and equivalent avenue for Nonstandard Analysis, 
through what is called Internal Set Theory. 

And yet, if one happens to be familiar with the amount of Mathe- 
matical Logic - an amount by no means significant - which is used in 

the 1966 book of A Robinson, one can easily conclude that that book 
is by far the best, shortest and clearest introduction to Nonstandard 
Analysis. 

In fact, given the nature of the subject, a nature which is novel within 
usual mathematics, one may as well conclude that, simply, there can- 
not be a better way of introduction. 
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In this way, one may as well say that there are in fact three approaches 
to Nonstandard Analysis : the presently used two approaches, namely, 
by Superstructures, respectively, by Internal Set Theory, and the third 
one - which was originally the first, and by now it is neglected, al- 
though it is naturally by far the best - in the 1966 book of A Robinson. 



Chapter 2 
Constructing *R 



This and chapter 3, next, present a first stage into Nonstandard Anal- 
ysis. And as such, the aim in these two chapters is to keep as much to 
usual mathematics as possible, and only make use of a rock bottom 
minimal amount of Mathematical Logic, and in particular, of formal 
languages. 

In this respect, the present chapter only employs usual mathematics, 
and the mentioned first encounter with formal languages, as they are 
defined in Mathematical Logic, will happen in chapter 3. 

One of the features of this and the next chapter is that, in spite of 
the maximum simplicity they pursue, they nevertheless give an idea 
about the outhnes of Nonstandard Analysis, as well as about some of 
its main features, such as for instance, transfer. Needless to say, for 
a better understanding of the subject, stage two, which starts with 
chapter 5, is needed, and in addition to the present book, one should 
also study some of the excellent and more voluminous treaties men- 
tioned in the reference. 

In chapter 4, a short review of the main ideas and results in chapters 
2 and 3 is presented as a stepping stone to the general approach to 
Nonstandard Analysis introduced in chapter 5. 

Let us start here by pointing out the two main features which underlie 
all the subsequent constructions, and which should always be kept in 
mind. Here we present these two features in the particular case of the 
relationship between R and *R, however, they are the same as well in 
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the general case introduced in chapter 5. Namely : 

(TE) : the transfer of various mathematical entities from R to *R, 
the first and simplest case of it being the field homomorphism 
*() in (2.1.4) below, 

(TS) : the transfer of sentences $ from a given language about 
mathematical entities in R, to corresponding sentences *$ in 
a language about mathematical entities in *R. 

Furthermore, the transfer of sentences is a two way process. Namely, 
when we want to prove a standard property of R, we formulate it as 
a sentence $ in the language £r,, then we transfer it to the sentence 
in the language and prove this transferred sentence in *R, 
after which we deduce by reverse transfer that the initial sentence $ 
is true about R. 

In this chapter we shall step by step and by employing only ususal 
mathematics implement the above stage (TE) of transfer. In chapter 
3, we shall present a first and simple way to implement stage (TS) of 
transfer as well. This however will have to involve certain elements of 
formal languages in Mathematical Logic, elements which will be kept 
to a minimum. 



1. *R as a Field which Contains R 



It is possible in just two simple steps to obtain *R as a totally ordered 
field which contains R strictly, and also, as a totally ordered subfield. 
The first step is to embed R into the vastly larger algebra R^, as 
done in (2.1.1). Then in the second step, this much larger algebra R^ 
is reduced by a quotient construction with the use of certain kind of 
maximal ideals, as in (2.1.3). 

Let us note here that the general form of such two step constructions, 
a form which reaches far beyond such algebraic realms, is called re- 
duced powers, or even more generally, reduced products, and it is one of 
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the basic tools in Model Theory, which is a modern branch of Mathe- 
matical Logic, see Bell & Slomson, Marker, or Jech. 
However, we shall only use a particular form of reduced powers, namely, 
ultmpowers, and in doing so, in this chapter we shall be able to keep 
to usual mathematics. 

Let us now proceed to the first step and construct the algebra homo- 
morphism given by the injective mapping 

(2.1.1) R3r I — > <r,r,r,...> e 

where we observe that is indeed a commutative algebra over R, 
when considered with the termwisc operations on its elements which 
are all the sequences s — < Si, S2, S3, . . . > of real numbers Sj e R, 
with i e N. 

However, R^ is obviously not a field, since it has zero divisors, for 
instance 

< 1, 0, 1, 0, 1, 0, . . . > . < 0, 1, 0, 1, 0, 1, . . . > = 

(2.1.2) 

= < 0,0,0,0,0,0, ... > 

It follows that R'^ cannot further be embedded into a field. There- 
fore, we can only proceed as follows in our second step. We take a 
maximal ideal Ai in R^ and obtain the canonical quotient algebra 
homomorphism given by the surjective mapping 

(2.1.3) 3s ^ [s] ^ s + MeR^ / M 

Here we note that R^ / M is a field, since A4 is supposed to be a 
maximal ideal, which as is well known, gives the necessary and suffi- 
cient condition to obtain the respective quotient as a field. 

And now, bringing the above together, we obtain the commutative 
diagram of algebra homomorphisms 
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(2.1.4) 




where the injective field homomorphism, thus field extension *( ) is 
given by 

R 9 r I — > *r — [ < r,r,r, . . . > ] — 

(2.1.5) 

= < r, r, r, . . . > +M e* R = R^ / 
between the two fields R and *R = / M. 

Note 2.1.1 

Prom (2.1.4) it is obvious that the cardinal of *R cannot be larger 
than that of the continuum. Indeed, the cardinal of is the cardinal 
of the continuum, therefore, when it is subjected to a quotient by the 
ideal /A, in order to give *R, the cardinal cannot increase. 

□ 



As for the total order on *R = R^ / A^, let us start by noting that 
the algebra R^ inherits form R the following termwise order relation, 
which however, is only a partial order. Given s =< Si, 82,83, . . . > 
and t —< ti, t2, ^3, . . . > in R^, we define 

(2.1.6) s < t <S=^ Sn < tn, with n e N 
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and this partial order is compatible with the algebra structure of R . 
It follows that there are four questions to clarify : 

1. How to construct maximal ideals A4 in R'^ ? 

2. When is the algebra homomorphism *( ) in (2.1.4) and (2.1.5) in- 
jective ? 

3. When is the field *R = / M strictly larger than R ? 

4. Which is the total order on *R ^ / M 1 

In order to answer these four questions it will be useful to make a short 
detour into filters, ultrafilters and binary valued non-atomic measures. 
Indeed, filters on N are closely related to ideals in R'^, while ultrafil- 
ters and binary valued non-atomic measures on N are closely related 
to maximal ideals R'^. 



2. Ideals and Filters 



Since some of the following results hold not only for N, but also for any 
other infinite set, we shall present them in the general such a 

presentation does not involve additional complications. Furthermore, 
this general apporach will be useful in chapter 5, when studying Su- 
perstructures. 

Let us therefore take any infinite set / and consider the corresponding 
algebra R^, which obviously can be identified with the algebra on R 

A{I) ^ {s\s:I — ^R} = R^ 

of all the real valued functions on /. In order to understand the struc- 
ture of the ideals in A{I), which therefore means, of those in R^ as 
well, we proced as follows. 

With each such function s e A{I), let us associate its zero set given 
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by Z{s) — { i e / I s{i) = }, which is a subset of /. 

Further, it is useful to introduce the following concept. A family of 
subsets of /, that is, a subset C V{I) , is called a filter on 7, if and 
only if it satisfies the following three conditions 

1. 4>^:f^4> 

(2.2.1) 2. J,KeT =^ JHKeJ^ 

3. IDKDJeJ^ =^ K eJ" 

Given an ideal I in R^, let us associate with it the set of its zero sets, 
namely 

(2.2.2) J^x = { Z{s) I s e T } C V{I) 
Then 

(2.2.3) J^x is a filter on I 

Indeed, X ^ (f), thus Tx 7^ 0- Further, assume that Z{s) — 0, for 
a certain s G X. Then s{i) 7^ 0, for i E I. Therefore we can define 
t : I — > R, by t{i) = l/s{i), with i E I. Then however t.s = 1 G R'^, 
hence X cannot be an ideal in R'^, which contradicts the hypothesis. 
In this way condition 1 in (2.2.1) holds for jFj. 

Let now s, tel, then clearly s^+t^ G X, and Z{s^+t'^) = Z{s) f) Z{t), 
thus condition 2 in (2.2.1) is also satisfied by jFj. 
Finally, let s G X and K C such that K 3 Z{s). Let t be the char- 
acteristic function of I \ K. Then t.s G X, since X is an ideal. Now 
obviously Z{t.s) = K, which shows that jFj satisfies as well condition 
3 in (2.2.1). 

There is also the converse construction. Namely, let !F be any filter 
on /, and let us associate with it the set of functions 

(2.2.4) X^ = { s : 7 — ^ R | Z{s) G } C R^ 
Then 



(2.2.5) Ifr is an ideal in R^ 
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Indeed, we have Z{s + t) D Z{s) f] Z{f), thus s, t & Xjr imphes that 
s + t e Xjr. Also Z{s.t) D Z{s), therefore s G Xjr, t e imphes 
that si e X;r. Further we note that Z{Xs) = Z{s), for A e R, X ^ 0. 
FinaUy, it is clear that T^r 7^ R^, since s &Xj: =^ 7^ 0, as ^ 

satisfies condition 1 in (2. 2.1). Therefore (2.2.5) does indeed hold. 

Let now X, J be two ideals in R^, while JF, Q are two filters on /. 
Then it is easy to see that 

I <Z J ^ ^ Tj 

(2.2.6) 

T Q =^ c 

We can also note that, given an ideal X in R^ and a filter T on J, we 
have by iterating the above constructions in (2.2.2) and (2.2.4) 

T ^ Tx ^ Tr^ ^ X 

(2.2.7) 

T Z:p Tx^ = T 

Indeed, in view of (2.2.2), (2.2.4), we have for s e R"^ the equivalent 
conditions 

s e X <s=^ z{s) e J'x <s=^ s e x^^ 

Further, for J C /, we have the equivalent conditions 

J e Txj, *^=^ J — Z{s), for some s e Xp 
But for s e R^, we also have the equivalent conditions 

seljr z{s) e 

and the proof of (2.2.7) is completed. 

In view of (2.2.7), it follows that every ideal in R-^ is of the form Xjp, 
where is a certain filter on /. Also, every filter on I is of the form 
Tx, where X is a certain ideal in R^. 
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3. Mctximal Ideals and Ultrctfilters 

Now we can obtain the answer to Question 1 at the end of section 1, 
as follows. 

First we note in general that, given a filter J-' on /, then 

(2.3.1) Ijr is a maximal ideal in <^=^ T is an ultrafilter on I 
In other words, all maximal ideals Ai in are of the form 

(2.3.2) M = lu 
where U are ultrafilters on /. 

Here we recall that a filter on 7 is an ultrafilter, if and only if for 
every filter ^ on 7, we have 

(2.3.3) U ^ T <^ U = T 

It follows that the equivalence in (2.3.1) is a direct consequence of 
(2.2.2), (2.2.4), (2.2.6) and (2.3.3). 

Relation (2.3.2), in the particular case when 7 = N, gives the answer 
to Question 1 at the end of section 1. 

Coming now to Question 3 at the end of section 1, we have to distin- 
guish between two kind of ultrafilters. Namely, we call an ultrafilter 
W on 7 to be fixed, if and only if for a certain given i e 7, we have 
{ i } e which is equivalent with 

(2.3.4) W = {JC7|ieJ} 

All other ultrafilters on 7 are called free. 

Here it should be noted that the existence of free ultrafilters - which 
are precisely those we shall need in the construction of *R - is equiv- 
alent with the Axiom of Choice, see Appendix 1. 
Since ultrafilters play a fundamental role in proving the existence of 
nonstandard extensions of R, or as will be seen in chapter 5, of non- 
standard extensions of general mathematical structures, we recall in 
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section 9 at the end of this chapter a well known result showing that 
there are plenty of such ultrafilters on every infinite set. 

Let us see what happens if in (2.1.4) and (2.1.5) we use a maximal ideal 
A4 generated by a fixed ultrafilter U on N. Then in view of (2.3.4), 
we have for a certain n e N the relation U — { L C. N \ neL}. 
Thus (2.2.4) results in 

M ^ {S ^ < Sl, S2, S3, ■ ■ ■ > e I Sn = } 

hence 

/ M = R 

and we failed to obtain in (2.1.4) and (2.1.5) a quotient field R^ / A4 
which is larger than R. 

It follows that our only chance left to obtain in (2.1.4) and (2.1.5) a 
quotient field R'^ / M. which is larger than R is to use a free ultrafilter 
on N, when we generate the corresponding maximal ideal A4. And 
as we can see next, this will always work. 

First, we need an important and characteristic dichotomy type prop- 
erty of ultrafilters which will be proved in Appendix 1 . 

A filter ^ on 7 is an ultrafilter, if and only if for every J C 7, we have 

(2.3.5) either JeU, oi I\JeU 

Note 2.3.1 

Let us note the following about the dichotomy type property (2.3.5) of 
ultrafilters, which plays a fundamental role in Nonstandard Analysis, 
and in general, in ultrapowers used in Model Theory. 

Any ultrafilter W on 7 is a set of subsets of 7, that is, 14 C V{I). Thus 
given an arbitrary subset J Q I, there are three mutually exclusive 
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logical possibilities, namely 

1. J eU, 

2. I\JeU, 

3. J, I\I 

since both J and I\J cannot simultaneously be in which satisfies 
the filter conditions 1 and 2 in (2.2.1). 

Now what property (2.3.5) says is that for ultrafilters, the above al- 
ternative 3 is not possible either, therefore, we always have only two 
mutually exclusive logical possibilities, namely, either 1, or 2 above. 

As we shall see, this elimination of the third possibility 3 in the case 
of ultrafilters has fundamental consequences regarding the properties 
of *R. 

One such example is in section 6, where the total order on *R is de- 
fined. 

In fact, the dichotomy property (2.3.5) leads to the following alterna- 
tive characterization of ultrafilters U on I 

V Ji, . . . , J„ C I : 

(2.3.6) 

Ji[j ■ ■ ■ [j Jn =^ Ji £ ^) for some 1 < i < n 

Indeed, assume that Jj ^ U, with 1 < i < n. Then according to 
(2.3.5), we have J\ Jj G W, for 1 < i < n, hence (/\ Ji) fl • • • iI\Jn) e 
U. But this means that /\ ( Ji U • • • U Jn) ^ and in view of (2.3.5), 
this contradicts the hypothesis. 

□ 



Now we can return and show that / Ai is indeed larger than R, 
whenever A4 is obtained through (2.2.4) from a free ultrafilter U on 
N. 

Let us take the sequence u ~ < 1, 2, 3, ... > G R^, then 
[u] — LJ + M e R^ / M. Now we show that [co] ^ *r, for every 
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r G R. Indeed, let us assume that for a certain r G R we have 
[lu] = *r, then lu — < r,r,r, . . . > G A4, therefore 

{nGN I n = r}eU 

However, this set is either void, or it contains only one element. And 
both of these cases contradict the assumption that U is a free ultra- 
filter on N. 

Finally, we also obtain the answer to Question 2 at the end of section 1. 
Indeed, the algebra homomorphism *() in (2.1.4) and (2.1.5) is always 
inject ive, when Ai is an ideal in R'^, even when it is not a maximal 
ideal. To show that, let us assume that for a certain r G R, r ^ 0, 
we have *r = G R^ / M.. Then obviously < r, r, r, . . . > G A4. 
This however contradicts the assumption that M. is an ideal in R^, 
since r ^ 0. 

Wc can now conclude that the construction in (2.1.4) and (2.1.5) does 
indeed lead to a larger field 

(2.3.7) *R = / M 

which has R as a strict subfield, if and only if A4 is the ideal corre- 
sponding through (2.2.4) to a free ultrafilter U on N, in which case 
Al is a maximal ideal. 



Convention 2.3.1 

Form now on, unless specified otherwise, we shall assume that a free 
ultrafilter ZY on N was chosen, together with the corresponding maxi- 
mal ideal M.. 



Note 2.3.2 

If we consider a compact topology on the infinite set /, and instead of 
the algebra R^ of all real valued functions on /, we only consider its 
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subalgebra C{I) of all continuous real valued functions on /, then the 
maximal ideals in C{I) are given by 

Mi ^ {se C{I) I = }, with i e I 

therefore, contrary to what happens in the algebra R^, they corre- 
spond to the fixed ultrafilters on /, namely 

Mi ^ lui f] with i e I 

where U i = { J Q I \ i & J }. This result is due in essence to 
Gelfand and Kolmogorov, and was established in the 1930s, see Gill- 
man & Jerison, or Walker. 

Note 2.3.3 

It is obvious that on a finite set / all ultrafilters are fixed. Therefore, 
as seen above, in such a case we would always obtain 

/ M ^ R 

for maximal ideals M in R'^. It follows that in order to obtain R^ / M 
as a genuine extension of R, even when R is considered merely as a 
set, that is, with no any other structure, we must choose an infinite 
set /. 

In this chapter, and well as in chpater 3, we choose the smallest such 
infinite set, namely 7 = N. 

4. Ultrcifilters and Binciry Valued Non-Atomic Measures 

Since we shall be dealing a lot with the quotient structure *R = R^ / M, 
it is useful to introduce a measure on N, in terms of which the equiv- 
alence relation on R^ with respect to the maximal ideal M can be 
expressed as an almost everywhere property on N. 
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Again, such a construction is valid on every infinite set /, and thus 
we present it here in general, without introducing by that any com- 
pheations. Let U he a, free ultrafilter on I. Then we associate with it 
a finitely additive binary valued measure on I 

(2.4.1) i2u:V{I) {0,1} 

which is defined on all the subsets J Q I, according to 



(2.4.2) u (J) 



1 a JeU 
ii J 

A meaning of such a measure is that sets J & are large, or relevant, 
while sets J ^ U are small, or negligible, see section 5, next, for a 
further elaboration of such an interpretation. 

An important property of this measure // w is that it is non-atomic, 
namely 

(2.4.3) Hu{i) = 0, with i e I 
and it is also nontrivial, since obviously 

(2.4.4) ^iu{I) = I 

Indeed, let us show the finite additivity of fi u. If J, K <0 I, Jf]K = 
0, then the only case wc have to consider is when ;Li z^(/) = ^u{K) = 1. 
However, this means that J, K G U, which is absurd since J C\K = (f) 
and W is a filter. The fact that n u non-atomic results from U being 
a free ultrafilter, for in case w (i) 7^ for a certain i & I, then 
IJ' u {i) — 1, hence { i } & U, which is absurd. 

We also have the converse construction. Namely, given a finitely addi- 
tive, non-atomic, nontrivial binary valued measure defined on all the 
subsets of an infinite set / 

(2.4.5) I2:V{I) {0,1} 

then we can associate with it the free ultrafilter on /, given by 

(2.4.6) W ^ = { J C 7 I pl{J) = 1 } 

Let us indeed check that W ^ is a free ultrafilter on I. Clearly (j) n, 
since ii{4>) — 0. Also U /j, ^ (p, since //(/) = 1. Assume now J, K ^ 
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andJn^ ^ W ^. Then fi{Jf]K) = 0. But J\K, J ClK and K\ J are 
pairwise disjoint, thus /i( J \JK) = fi^J \K) + ii{J f]K) + fi^K \J) = 

I + + 1 = 2, which is absurd. In view of (2.3.5), W ^ is an ultrafilter, 
since // can only have the values and 1. Since // is non-atomic, it 
follows that W is a free ultrafilter. 

Now similar with (2.2.7), one can easily obtain the iterated construc- 
tions 

U — ^ — ^ U = U 

(2.4.7) 

// — > U ^ — > ^ ^ n 

Our interest in the above constructions is as follows. We choose a free 
ultrafilter U on N, and associate with it the maximal ideal A4u in R'^ 
in order to obtain the quotient structure 

*R = / Mu 

giving the nonstandard held which extends the field R of real numbers. 
And when working with this nonstandard extension *R, we shall have 
to deal with the quotient structure defined by M.u, that is, with the 
equivalence modulo M.u- 

Fortunately, we can easily translate this algebraic equivalence into the 
measure theoretic concept of almost everywhere^ by using the measure 

II u, associated to the free ultrafilter U. And the basic pattern in this 
regard is as follows. 

Let s = < si,S2,S3, . . . >, t — < ti,ti,t3, . . . > e R^, then 
obviously 

(2.4.8) t-se Mu <S=J> {neN|s„ = t„}eW 

where upon convenience, first we interpret s and t as sequences in H^, 
and then as functions s, t : N — > R. Now by definition, we shall 
write 

(2.4.9) t — s ji u almost everywhere on N 
if and only if (2.4.8) holds. 

Clearly, this sort of notation can be further extended to relations, 
functions, and so on. For instance, we can write 
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(2.4.10) 



Convention 2.4.1 



As mentioned in Convention 2.3.1, we have assumed given an ultrafil- 
ter lA on N. And for brevity of notation, we shall not longer specify 
it as an index when we use the associated maximal ideal or the 
associated measure /x. 

Also, instead of writing "/x almost everywhere on N", we shall only 
write "(a.e.)", as customary in measure theory. 

When it is convenient, we shall in addition specify the integer vari- 
able, say n G N, with respect to which the " (a.e.)" property holds, by 
writing " (a.e.) in n e N". 



5. Filters and co-Filters 



There is yet another way to approach the concept of a filter on a set 
/. Namely, we can see the elements J G ^ of the filter, which there- 
fore are subsets J C 7, as being large in 7. It follows then obviously 
that ^ ^, while on the contrary, I ^ T. Furthermore, \i J ^ T and 
J (ZI, then also K 

What is the only less than trivially obvious condition we ask about 
large subsets of 7 is that the intersection of two large sets is still large, 
in other words, that J,K & T =^ JC\K & T. 

And with these conditions we are back to the definition of a filter on 
7, given in (2.2.1). 



In view of the above, it is natural to talk dually about sets Q of small 
subsets J <Z I. And then the conditions which they should satisfy are 
the following 
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1. iiQ^(t> 

(2.5.1) 2. J, Keg =^ J\JKeg 
3. J c Keg ^ Jeg 

We call co-filter every set g of subsets of / which satisfies (2.5.1). 

Now the connection between filters and co-filters, that is, between 
large and small subsets of / is obvious. Namely, we have the duality 

(2.5.2) JT filter on I <^ g ^ {I\J \ J E J^} co-filter on I 

Further, let us recall that a filter on 7 is an ultrafilter, if and only if 

for every J C 7, we have either J e U, or I \ J e U. 

Thus it follows that, dually, a cofiltcr V on 7 is prime, if and only if 

for every J C 7, we have either J G V, or 7 \ J G V. 

Consequently, just like ultrafilters among filters, see (2.3.3), prime 

co-filters are also maximal among co-filters, namely 

(2.5.3) V c g =^ V ^ g 

for every prime co-filter V and co-filter g on 7. Furthermore, if Li and 
V are a dual pair of ultrafilter and prime co-filter, respectively, then 

(2.5.4) V = V{I) \U, U = V{I) \ V 

In view of (2.5.4), the existence of ultrafilters, see Appendix 1, implies 
the existence of prime co-filters. 

A simple and useful example of a pair of a dual filter and co-filter, in 
case of infinite sets 7, can be obtained as follows 

Vooil) = { J Q I \ I \ J finite } is a filter on 7 

(2.5.5) 

Vf{I) — { J Q I \ J finite } is a co-filter on 7 

and we note that Voo{I) is called the Frechet filter on 7. Obviously, 
an ultrafilter W on 7 is free, if and only if Voo{I) Q U. 
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6. Transferring the Total Order from R to *R 

Now as a second step in accomplishing the stage (TE) of transfer, we 
answer Question 4 at the end of section 1, by transferring from R to 
*R the property of being a totally ordered field. And we do so again 
with the help of usual mathematics, since we have not yet set up the 
general mechanism of transfer, due to be presented in chapter 3, in its 
first and simpler form. We shall show here at the same time that R 
is embedded into *R as a totally ordered subfield. 

Let therefore *x, *y G *R = R"^ / M. Then *x = [s], *y = [t], for 
certain suitable s = < si, 82,83, . . . >, t = < ti, ^2, ^3, • • • > G 
RN. 

Now we define 

*x < *y <^ {neN I Sn < t^} eU <^ 

(2.6.1) 

<(=^ s < t (a.e.) 

Here /i and Al are the measure and the maximal ideal, respectively, 
which correspond to the free ultrafilter W on N, which is considered 
given once and for all. And as mentioned, for the sake of brevity, we 
no longer indicate this ultrafilter in the notation of /i and A4. 

In view of (2.4.8), it is easy to see that the above definition (2.6.1) 
is correct, since it does not depend on the sequences s and t. Let us 
therefore show that the binary relation < which it defines on *R is 
indeed a total order. 

First we note that < is refiexive. Certainly, given *x e *R, with 
*x — [s], for a certain s — < Si, S2, Sa, ■ ■ ■ > £ R'^, we obviously 
have 8 = 8 (a.e.). Next, < is transitive. Indeed, if *x, *y, *z e *R 

and *x <* y <* z, with *x = [s], *y = [t], *z = [v], for some 

S = < 81,82,83, ... >, t = < ti,t2,t3, . . . > ,v = < 

Vi,V2,V3, . . . > e R'^, then s = t {a.e.), t = v {a.e.), hence 
8 = V {a.e.), which means that *x <* z. Also, < is antisymmetric, 
since 8 <t {a.e.), t < 8 {a.e.) obviously imply 8 = t {a.e.). 
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Corresponding to the order < in (2.6.1), we define as usual the strict 
order < by 

(2.6.2) *x < *y <^ *x < *y and *x ^ *y 

Let us now show that < is a total order. For that, let *x, *y e *R, 

and *x = [s], *y — [t], for some s = < Si, S2, S3, . . . >, t = 

= < ^1,^2,^3, ■ ■ ■ > e R^. Now, in case *x < *y does not hold, 

then 

{neN I Sn<tn}^U 
thus according to (2.3.5) we must have 

{neN I Sn>tn}eU 
which means that *x > *y. 

The fact that the total order < on *R satisfies the required compati- 
bility conditions with the field structure results in a similar manner. 

Finally, let us show that R is embedded into *R as a totally ordered 
subfield. Let q, r G R. Then according to (2.1.5), we have *q = 
— [ < l-il-il-, ■ ■ ■ > ]) *^ — [ < r,r,r, . . . > ] e* R. Thus in 
view of (2.6.1), it is obvious that 

q < r in R <^=^ *q < *r in *R 



7. Transfer of Relations and Functions 



So far we managed to transfer from R to *R, and do so one by one, 
the algebra and total order structures, and in the process we only em- 
ployed usual mathematics, and not the more general transfer mecha- 
nism (TS) which will be presented in chapter 3, and which by necessity 
must employ certain elementary methods from Mathematical Logic. 
These transfers, which we did in the previous sections, belong to the 
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stage (TE), and as such, concerned binary functions corresponding to 
addition and multiplication, as well as a binary relation giving the 
total order, all them defining the usual structure of R. 
However, there are many more functions and relations on R which are 
of mathematical interest, and which should therefore be transferred 
to *R. Here in this section we show the way to do that in general 
within the stage (TE) of transfer, and again, we shall only employ 
usual mathematics in the process, and not refer to the more general 
and powerful transfer mechanism (TS) to be introduced in chapter 3, 
and then in its full power, in chapter 5. 



Definition 2.7.1 

Let P be an n-ary relation on R. Its transfer to an n-ary relation *P 
on *R is given by the set of all n-tuples (s^, . . . ,s^) G (*R)"' such 
that, if = [ < s\, S2,s\, ... > ], with 1 < i < n, then 

(2.7.1) P <s], . . . ,s]> (a.e.) in j e N 
which, as seen easily, is equivalent with 

(2.7.2) { J e N I P<s], . . . ,s]> }eU 

□ 



Let us show that this is a correct definition, that is, it does not depend 
on the representations s* = [ < s\,s\,s\, . . . > ], with 1 < i < 
n. Indeed, assume that we have another representation = [ < 
t\,t\,tl, •••>], with l<i<n. Then (2.6.2) gives 

A = {j eN I P<s], . . . ,s^"> }eW 

On the other hand, due to the assumed alternative equivalent repre- 
sentations, we also have for 1 < i < n 

= { J e N I s} = 4 } e W 
therefore A[\B^[\ ... fl-S" € which means that 
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P<t], ... ,t]> (a.e.) injeN 

and the independence from representation is proved. 

In order to transfer functions, we deal with them as particular cases of 
relations. Let therefore f : D (1 R" — > R be a function of n variables 
defined on the domain D. Then / is equivalent with the (n + l)-ary 
relation P, given for ri, ... ,rn,rn+i G R, by 

(2.7.3) P <ri, ... ,r„,r„+i > <^ /(n, . . . ,r„) = r„+i 

Let now (s^ . . . , s", e (*R)"+^ be such that s' = 

= [ < s\, 4, si, . . . > ], with 1 < i < n + 1, then in view of (2.7.1) 

- (2.7.3), we have the equivalence 

*f(s\ . . . ,s") = ^ f(s], ...,s]) = s]+' 

(2.7.4) 

(a.e.) in J e N 

Convention 2.7.1 

For the sake of convenience, we shall introduce a few simplifying no- 
tational conventions. 

Since the mapping *( ) in (2.1.5) is an injective field homomorphism 
which preserves the total order, it is convenient to see R as a subset 
of *R. For this reason, we shall identify every r e R with its image 
*r e *R, in other words, we shall assume that 

(2.7.5) R9r = Ve *R 

Further, the addition "+" and the multiphcation "." on R do transfer 
to corresponding binary functions " *+" and " *." on *R. However, 
for convenience, we shall omit the " * '' , and write them as usual, that 
is, "+" and even when they operate on *R. The same we shall do 
with the binary relation of total order " <" , when transferred to *R. 

□ 
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Any subset A C H can be seen as a unary relation P on R, defined 
by P < r > r e ^4, for r G R. Tlierefore, according to (2.7.1), 

its transfer is given by 

*A = { s = [ < si, S2, S3, . . . > ] e *R I 

(2.7.6) 

Sj e A (a.e.) in j G N } 

On the otlier liand, in view of tlie above identification (2.7.5), we may 
often be interested in the subset ^4 C R as seen in *R, namely, as the 
image of the mapping *( ) in (2.1.5). For that purpose, sometime it 
may be convenient to use the notation 

(2.7.7) A^ = {*r = r\ reA}c*'R 

although we shall often make the identification A^, = A. 

It is easy to see that 

1) A, c M 

(2.7.8) 

2) A^ — *A <^=^ ^4 is a finite subset of R 

Indeed, 1) is immediate. For 2), let us assume A^, — *A, which means 
that *A C A^. Then (2.7.6) gives for every s = 

= [ < si, S2, S3, • • • > ] e *R, with Sj G A (a.e.) in j G N, a 

certain r & A, such that Sj = r (a.e.) in j G N. Therefore, A must 

indeed be finite, since W is a free ultrafilter. 

Conversely, let ^4 = { oi, . . . , a„ } be finite, and let any s — 

= [ < si, S2, S3, . . . > ] G *R, with Sj G A (a.e.) in j G N. Then 

{ j eN \ Sj e A } eU, hence 

{ j G N I Sj- = ai } U • • • U{ J e N I = a„ } G W, therefore (2.3.6) 
gives for a certain 1 < i < n, the relation { j G N | s^ = a^ } G W. 
But this obviously means that s — ai & A^. 

In order further to clarify (2.7.8), let us show how for any infinite set 
yl C R, we can always find elements in *A which are not in A^,. 

Indeed, since A is infinite, we can take an infinite sequence of elements 
ai,a2,a3, ... E A which are pairwise different. But according to 
(2.7.6), we obviously have a — [ < ai,a2,as, . . . > ] G *A. 
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If now we assume that a G A*, then there exists r E A. such that 
aj — r (a.e.) inj e N. However, since the a^-s are pairwise different, 
there can at most be one single j e N, such that Oj = r. And this 
contradicts the assumption that the ultrafilter lA is free. Thus we 
obtained 

(2.7.9) a = [ < oi, 02, ag, . . . > ] e *A\A^ = *A\A 

As an immediate apphcation, we obtain the existence of nonstandard 
integers, since (2.7.8), (2.7.9) imply 

(2.7.10) 00 = [< 1,2,3, .. . > ] e *N\N* = *N \ N 

Another useful example occurs in the case of bounded intervals of 
real numbers A = [a,b] C R. Then (2.7.6) gives *A = *[*a*b] = 
{ a; e *R I *a < a; < *b } = [a,b], where the last interval is consid- 
ered in *R. Similar relations hold for half open or open bounded real 
intervals. 

Here we should note that, since — oo, + oo R, the above transfer 
does not apply to them. However, if for instance, we have the un- 
bounded real interval A — [a, +00) C R, then it can be written as 
A = { X eR \ a < X }, thus (2.7.6) will give *A = {x e *R \ *a < 
X } = [a, +00), where again, the latter interval is considered in *R. 
Therefore, +00 in this latter interval means the positive end of *R, 
which is far larger than the positive end of R would be, when R is 
considered as a subset of *R. By the way, this so called positive end 
of R, with R considered as a subset of *R, does not even exist, since 
as noted earlier, *R is not Dedekind order complete. 

The identification in (2.7.5) has the important consequence that the 
transfer *P to *R of any relation P on R can be seen as an extension 
of P to *R. And in particular, the transfer */ to *R of any function 
/ on a subset A C R can be seen as an extension of f to *A C *R. 
Indeed, let P be an n-ary relation on R and < ri, . . . ,r„ >e R", 
then (2.7.5), (2.7.1) give 

(2.7.11) P<ri, ...,r„> ^ *P < n, . . . , r„ > 

In particular, if f : D C R" — > N is a function of n variables defined 
on the domain D, then for any < ri, . . . , r„, r„+i >e R""*"^, we have 
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(2.7.12) /(ri, . . . ,r„) = r„+i <^ */(ri, . . . ,r„) = r„+i 

Let us further note that any n-ary relation P can be identified with 
its characteristic function xp, defined by 



(2.7.13) xp ("1, • • • ,an) = 
Then for any n-ary relation P on R we have 



1 if P <«!,..., q;„ > 
otherwise 



(2.7.14) *(xp) = Xi -P) 

Indeed, let us start with computing the left hand side in (2.7.14). 
According to (2.7.3), there exists an (n + l)-ary relation Q C R"+^, 
such that for ri, . . . ,rn, e R, we have 

Xp (ri, . . . ,r„) = rn+i <S=^ Q < n, ... ,r„,rn+i > 
It follows that Q < ri, ... ,rn,rn+i > is equivalent with 



( P < ri, . . . , r„ > and r„+i = 1 ) or ( P ' < ri, . . . , r„ > and r„+i = 

where P ' is the negation of P, namely, P ' = R" \ P. 
Now (2.7.4) gives for {s\ . . . ,s",s'*+^) G (*R)"+\ where 
= [ < s\,sl,sl, ... > ], with 1 < i < n + 1, the relation 



%xp) {s\ . . . , s") = ^ *g < s\ . . . , s^ > 

On the other hand, the right hand side of (2.7.14) follows from (2.7.13) 
applied to *P, namely 

X(^p){s\ ...,5") = 1 ^ *P<5\ ...,5"> 

And now if we compare the above computations of the two sides of 
(2.7.14), and take into account (2.7.1), the proof of (2.7.14) is com- 
pleted. 

Similar with the above, one can easily establish the following relations. 
Given Ai, . . . , A„ C R, then 
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*{Ai[j . . . U^n) 



Ml U . . . U *A 



-n 



(2.7.15) 



(AiD . . . n^n) - *A,n ... n 



*A. 



■n 



Indeed, first wc note that (2.7.6) obviously gives 

(2.7.16) A Q B <Z n =^ *A C *S C *R 

thus we have the inclusion "D" in the first, and the inclusion "C" in 

the second of the relations (2.7.15). Let us now show the inclusion 
"C" in the first of the relations (2.7.15). According to (2.7.6), if 
s = [ < si,S2,S3, . . . > ] e* (AiU • • • U^n), then 



which in view of (2.3.6) gives { j G N | j G A, } G W, for a certain 
l<i<n. Thus (2.7.6) yields s G A, and the first relation in (2.7.15) 
is proved. 

Let us show now that the inclusion 'O" holds in the second of the 
relations (2.7.15). If s G *Ai fl • • • fl * A then (2.7.6) gives for 
every 1 <i <n the relation { j G N | j & Ai} And since U is 
a filter, it follows that 



{jGN I jG Afl • • • n^n} = n {jeN I jGA}e^^ 



and thus in view of (2.7.6), the proof of the second relation in (2.7.15) 
is completed. 

In the next chapter, as one of the immediate applications of the more 
general transfer method ot (TS) type presented there, we shall reestab- 
hsh (2.7.14) and (2.7.15), and also give a number of other similar basic 
results. 



s,- G AilJ ... IJA ( a. e. ) J G N 



thus 



l<i<n 



l<i<n 



Nonstandard Analysis 



49 



Convention 2.7.2 

As we have seen, in view of convention (2.7.5), wc have the extension 
property (2.7.11), and its particular case (2.7.12). In this way, when 
we transfer a relation P, or a function /, from R to the corresponding 
relation *P, respectively, function */ on *R, we in fact obtain exten- 
sions of the entities transferred. 

In view of that, and unless explicitly mentioned otherwise, we shall 
often use the term extension of sets, functions, or relations, with the 
above meaning, namely, that they were obtained through transfer. 

Note 2.7.1 

So far, we managed to extend the standard reals R into a strictly 
larger totally ordered field *R, and in the process we could also trans- 
fer relations and functions from R to *R. However, we should not 
forget that all these constructions depend on the choice of the free 
ultrafilter U which through the corresponding maximal ideal A4. gives 
the construction of *R in (2.1.4). 

And then the question arises to what extent does the whole nonstan- 
dard theory depend on the choice of the respective free ultrafilter ? 

Is it possible that there is no such a dependence ? Are the various 
totally ordered fields *R which correspond to different choices of free 
ultrafilters isomorphic ? 

As mentioned in chapter 5, this issue is related to certain additional 
assumptions of what is called saturation. And under such assump- 
tions, different free ultrafilters do actually lead to one and the same 
nonstandard totally ordered field *R in (2.1.4), see Kreisler [2] for fur- 
ther details. Otherwise, as specified later, there can be a large variety 
of different nonstandard totally ordered field extensions *R of R. 
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8. Countable Saturation 



Saturation is an important and typical concept in Nonstandard Anal- 
ysis, and it will be dealt with in chapter 5. Here we indicate a particu- 
lar case of it, called countable saturation, see Proposition 2.8.1 below. 
And as we can see, this highly nontrivial nonstandard porperty can 
already be obtained with the rather basic tools developed so far. 

Let us start with a simple example. If we consider the standard in- 
tervals (0, 1/n) C R, with n G N, n > 1, then obviously they have 
the finite intersection property, namely, the intersection of any finite 
number of them is not void. However, obviously 

l<n<oo 

On the other hand, if we consider the corresponding intervals *(0, 1/n) 
C *R, with n G N, n > 1, they also have the fimte intersection 
property, and in addition, and unlike in the standard case, we have 

fl *(0, 1/n) = mon(O) n{sG*R|s>O}7^0 

l<n<oo 

This phenomenon is a particular case of a more general property. Let 
us clarify that by first introducing the following concept. 

Definition 2.8.1 

A subset AC *R is called internal, if and only if there exists a 
sequence of subsets Aj, C R, with i G N, such that 

(2.8.1) ^ - { [ < si, S2, S3, . . . > ] I { i G N I SieAi}eU} 

□ 

The general case of the concept of internal entity will be given in chap- 
ter 5. 
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Obviously, if A = *B. for some C R, then A is internal. In 
particular, the above intervals *(0, are internal. 

Proposition 2.8.1 

Let 

(2.8.2) *'R2 Ao D Ai D A2 D ... 2 A^^ D ... 
be a decreasing sequence of nonvoid internal subsets. Then 

(2.8.3) rineN ^ 
Proof 

Let us take for each An a sequence of subsets A^^ i C R, with z G N, 
which satisfies (2.8.1). Since we assumed that A^ ^ 0, it follows that 

{ i e N I i ^ } e W 

Furthermore, the inclusion A„ D v4„+i gives 

{ i e N I i D i } e W 

Hence for every m G N, we have 

= { i G N I 2 ... 2 ^ ^ } G W 
Also obviously 

Bo ^ Bi D B2 D ... 

Let us now construct a sequence G R, with i G N, as follows. For 
i G So, we define 

rrii — max {mGN|m<i, iG } 

and since we took i G Sq, it follows obviously that the above is a cor- 
rect definition, since the set in the right hand term is not void. Further- 
more, obviously i G B^m ■ Hence we can take Sj G H ... n 74j_ ^. . 
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If i ^ Bq, we take Sj arbitrary in R. 

Let us prove now that for every n e N, we have 

(2.8.4) {ieN I n < i}nBn Q {ieN \ e ^ } 

Indeed, if n < i and i & Bn, then n < rrii, thus the above choice of Sj 
gives Si e Ai^n. 

Now it follows that s =< sq, si, S2, ... > has the property that, for 
every n e N 

(2.8.5) {ieN I SieAr,,i}eU 

Indeed, since W is a free ultrafilter on N, it follows that {ieN | n < i} E 
U. Thus (2.8.4) and the fact shown above, namely that Bn G U, 
will give indeed (2.8.5). However, that relation means precisely that 

[s] e rineN An- 

□ 

The countable saturation property in (2.8.2), (2.8.3) has important 
consequences. Some of them, however, create difficulties, like for in- 
stance the following one in Measure Theory. 

Corollary 2.8.1 

Let 5 be a cr-algebra of internal subsets of *R, and let En G 5, with 
n e N, be an increasing sequence of sets. Then there exists m e N, 
such that 

(2.8.6) UneN En — Em 

Therefore En — Em, for n e N, n> m. 
Proof 

Let E — UneN then by the assumption, we have E e S, thus E 
is internal. Let us now take An = E \ En, with n G N. It is easy to 
see that each An is again internal, furthermore 
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Ao D D A2 D ... 
Now in case A^ ^ 0, for n e N, then Proposition 2.8.1 gives 

nGN 

On tlie otlier iiand, by tiie above construction, we have 

n A„ = n {E\En) = 

The contradiction obtained proves (2.8.6). 

□ 

Obviously, property (2.8.6) trivializes cr-algebras in *R, as it prevents 
the existence of genuine ones, in which one could have strictly increas- 
ing countably infinite sequences of sets. 

The theory of Loeb measures and integration, presented in short in 
chapter 6, was originally introduced precisely in order to deal with the 
kind of difficulties in the above corollary. 

Let us now mention a few properties of internal sets which follow im- 
mediately from (2.8.1), and which we shall use in the sequel. If A, B 
are internal, then the same hold for Al) B, Ar\B and A\B. 

Regarding the size of internal sets, we have the following dichotomy. 
Corollary 2.8.2 

If ^4 C *R is internal, then A is either finite, or it is uncountably 
infinite. 

Proof 

Let us assume that A is infinite and countable, namely ^4 = { oq, Oi, 02, ... }. 
In view of (2.8.1), it is easy to sec that A \ B \s internal, whenever 
A, B are internal. Also finite sets are internal. Therefore, the sets 
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= ^ \ { flO, • • • , On } = { On+l, an+2, On+S, • • • }, ^ G N 

are internal. However Aq D AiD A2'2 ■ ■ ■ and flneN = 0, thus 
(2.8.3) is contradicted. 

9. The Abundance in Ultrafilters 

The method of nonstandard extension is not only relatively new, but 
it is also not widely enough familiar among mathematicians. And as 
seen even during the first steps in this chapter in the construction of 
the nonstandard extension *R of R, somewhat unusual mathematical 
entities such as ultrafilters, for instance, are essentially involved. 
It is, therefore, important to note that the construction of nonstandard 
extensions is not constrained in any way to, or dependent on certain 
rather limited or singular situations, or scarce entities. Indeed, as seen 
later in chapter 5, and specifically related to the issue of saturation, 
there is a large variety of such nonstandard extensions which can be 
constructed for general mathematical structures, and not only for the 
real numbers R. 

Here, as further pointing to the large supply of ingredients which are 
available in the construction of nonstandard extensions, we present 
a well known result related to the abundance of ultrafilters on arbi- 
trary infinite sets. The proof of this result can be found in Jech [p. 75] . 

Let be given an infinite set / which has the cardinal k. As every filter 
^ on 7 is obviously a subset of V{I), there cannot be more than 2^'^ 
ultrafilters U on I. 

The interesting thing is that, in fact, one does always have this maxi- 
mum number of ultrafilters. Furthermore, as seen next, one has even 
a stronger result. 

Indeed, let us consider the class of ultrafilters given by 
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Definition 2.9.1 

If / is an infinite set with cardinal k and U is an ultrafilter on /, we say 
that U is uniform, if and only if we have car J — k, for every J eU. 

□ 

Obviously, only free ultrafilters can be uniform. And the number of 
uniform ultrafilters is given by 

Theorem 2.9.1 ( Pospisil ) 

On every infinite set / of cardinal k, there exist 2^'^ uniform ultrafil- 
ters. 
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Chapter 3 



The Transfer of Standard 
Properties 

1. Towcirds a General Transferring Mechanism 

As mentioned in section 2, in chapter 1, when doing mathematics in 
R, we are interested in large classes of properties, and we would like 
to know, whether or not, it is possible to transfer them to *R. Fur- 
thermore, we would like to have a g'enera/ enough transfer mechanism, 
so that we can avoid doing transfer in the tedious, one by one way, by 
finding and using each time a specific particular proof. 
However, as the properties of R of being Archimedean or Dedekind 
complete, for instance, show it, and which are no longer valid for *R 
as well, such a transfer is not a trivial task. 

Therefore, after having constructed in chapter 2 the nonstandard to- 
tally ordered field extension *R = R'^ / Al of R, now as a second 
step, we have to set up a wholesale industry for performing the men- 
tioned kind of transfers of large classes of properties from R to *R. 

But before we start setting up in this chapter a general enough method 
for transfer, let us recall that in chapter 2, we already managed to 
transfer in an ad-hock manner from R to *R the property of being a 
totally ordered commutative field. And for that purpose, all what we 
used were a few well known results in algebra related to factorization 
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with a maximal ideal, plus some basic property of ultrafiltcrs. On that 
occasion, it also followed that R is a totally ordered subfield of *R. 
Similarly, in chapter 2, we transferred relations and functions from R 
to *R. 

However, the fact is that there are far more properties of R which we 
would like to transfer to *R, and such a case by case approach as used 
in chapter 2 will not lead us far enough. Therefore, as mentioned in 
section 2, in chapter 1, we shall have to make use as well of a certain 
amount of Mathematical Logic. 

In order better to clarify the purpose of this chapter, let us recall the 
way we classified the operations of transfer, namely : 

(TE) : the transfer of various mathematical entities from R to *R, 
the first and simplest case of it being the field homomorphism 
*( ) in (2.1.4) next 

(TS) : the transfer of sentences $ from a given language >Cr about 
mathematical entities in R to corresponding sentences in 
a language about mathematical entities in *R. 

In these terms, the aim of the present chapter is to introduce one sim- 
ple version of the stage (TS) of transfer. 

2. Simple Systems and their Simple Languages 

For the convenience of those not familiar with Mathematical Logic, we 
shall set up the mechanism of transfer in two stages, starting first with 
an easier and limited version of it, which only involves most simple 
tools of Mathematical Logic. These tools center around the concepts 
of simple systems and simple languages which are introduced in this 
section, see Keisler [1,2] and Hurd & Loeb. 

Later, in chapter 5, stage two will be presented with the introduction 
of the method of Superstructures and the corresponding more evolved 
formal languages. 
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Since there is no complication involved, and in fact, it may make things 
more clear, we shall begin with a more general setup than that of R. 

Definition 3.2.1 

A simple system is any structure of the form 
(3.2.1) S = {S, (P, I i e 7), (/,■ I j e J)) 

where S is a nonvoid set. Pi C 5""' are rij-ary relations on S, while 
fj : Dj — > S are functions of rrij variables defined on their respective 
domains Dj C S"^^ , and with values in S. 

□ 



We shall of course be interested in the two simple systems 

7^ = ( R, ( =, <),(+,.)) 

(3.2.2) 

*n = i*R, { =, <),(+,.)) 

however, as specified later, see (3.3.1) and (3.4.1), we shall consider a 
far large number of relations and functions, both on R and *R. 

For the moment, nevertheless, let us pursue the general form of simple 
systems given in (3.2.1). 

Given an n-ary relation P C 5"", and Si, . . . , s„ e 5", it will on 
occasion be convenient to use one or another of the following two 
equivalent notations 

(si, . . . , s„) e P P < si, . . . , s„ > 

As already mentioned, functions are particular cases of relations. Namely, 
an n variable function can be seen as an ( n + 1 )-ary relation. Indeed, 
if we have an n variable function / : D — > S, with domain D C. S"", 
then for si, . . . , s„, e S, with (si, . . . , s„) e D, we have 
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Sn) 



{Sl, ■ ■ ■ , 



And what is specific for functions among relations is that 



(si, . . . , 



Sn+1 — tn+1 



Definition 3.2.2 

With each simple system S = {S, {Pi \ i E I), {fj \ j G J)) we 
associate a simple language Cs as follows. 

The alphabet of Cs is made up from the next four categories of sym- 



1. Two logical connectives : A and — >■ which are interpreted as "and" 
and "implies". 

2. One quantifier symbol : V which is interpreted as "for all". 

3. Six parentheses : [,],(,),<,>. 

4. Variable symbols : a countable set x, y, ... 

These symbols do not depend on the simple system S = 

= {S, (Pi I i e /), {fj I j e J)), while the next three categories do, 

namely : 

5. Constant symbols : for each s & S we associate its name s. 

6. Relation symbols : for each Pj, with i e /, we associate its name Pi. 

7. Function symbols : for each fj, with j e J, we associate its name fj. 

Let us note here that variable symbols are not associated names in the 
simple languages Cs, ^-nd they appear in these languages directly, as 
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themselves. After all, the variable symbols belong to that part of the 
alphabet of simple languages Cs which do not depend on the respec- 
tive simple systems S. 

Convention 3.2.1 

For convenience, in the case of the better known and more often used 
elements, relations and functions, we shall not underline them when 
writing their names. For instance, wc shall not underline constants 
such as 0, 1, vr, and so on, or relations like <, <, or functions given 
by +, . , sin, and so on. 

□ 



It is important to note that such a differentiation as at 5 , 6 and 7 
above, between, on the one hand, usual mathematical entities such as 
elements in a set, relations on a set, or functions on a set, and on the 
other hand, symbols which name them is fundamental in Mathemat- 
ical Logic. In particular, the components of the simple languages Cs 
which we are constrTicting now, arc not entities within any of the sets 
in the simple systems S = {S, {Pi | i G /), (/,• \ j E J)) which they 
may be talking about, but on the contrary, they are entities outside 
of such sets. And the only connections between such simple languages 
jCs and various simple system S — {S, {Pi \ i e I), (/j | j G J)) is 
through interpretation, that is 

inter]:)retation 

Cs S = {S, {P,\te I), (/, I J e J)) 

which will be defined below. 

One of the main reasons for such a differentiation is that a simple 
language Cs may have (iij^erent interpretations S — {S, {Pi | i e /), 

(/.• I j e J))- 

Also, the same element, relation or function may be given different 
names. In this way, the correspondences 
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J^s — S ^ {S, {Pi\iel), ifjljeJ)) 

can be defined in multiple ways. 

In short, on the one hand, the entities of usual mathematics, and on 
the other hand, the languages we use when we think, write or talk 
about them cannot be claimed to belong to the same realm, although 
in their everyday mathematical activity usual mathematicians have a 
rather strong, even if automatic and less than conscious tendency to 
do so. 

Further, the ways we associate names to entities, of entities to names 
are far from being unique or canonical. 



Definition 3.2.2 (continuation) 

The words, called terms, of the simple language Cs are defined induc- 
tively as follows : 

8. Each constant or variable symbol is a term. 

9. If / is the name of a function of n variables and r^, . . . ,r" are 
terms, then f{T^, . . . ,t'") is again a term. 

10. A term which does not contain variable symbols is called a con- 
stant term. 

At last, we get to the sentences of the simple language Cg, and they 
are called simple sentences, having one the following two forms : 

11. Atomic sentences, given by P < r"*^, . . . ,t" >, where P is the 
name of an n-ary relation, while r^, . . . ,t"' are constant terms. 

12. Compound sentences, given by 
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(V xi) . . . (V [ A Pi<^i> A Qi<xj> ' 
i<i<k i<j<i 

Here 

l<i<fc 

denotes ^ < > A . . . < Cfc >■ Further, ^ is the name of an n^- 
ary relation, while are n^ terms r/, . . . , r"' which may be constant, 
or contain some, or all of the variable symbols but do not 

contain any other variable symbols. Similarly for Ai<j<i Qj < Xj >■ 

Note 3.2.1 

In the context of formal languages in Mathematical Logic, the con- 
cept of sentence is fundamental. And as also seen above in 11 and 
12, which define the simple sentences of the simple language £5, the 
caharcteristic feature of sentences is that they do not contain variable 
symbols which are not in the range of a quantifier. Let us give some 
examples which may clarify this issue. 

A formula in a formal language which contains a variable symbol not 
in the range of a quantifier, such as for instance x in 

makes a statement about the possible values of that variable symbol, 
in this case that x e {—2, 1}, and as such, that is, as a formula, it is 
not supposed to be either true, or false. 

On the ohter hand, a sentence, which by definition is a formula without 
variable symbols not in the range of a quantifier, may fail to make a 
statement about the values of any of the variable symbols which it 
may contain. However, it can make a statement about the theory to 
which that sentence may belong. In particular, such a sentence may 
be true or false in the respective theory, or alternatively, it may be 
independent of that theory. The latter case means that the respective 
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sentence, as much as its negation, cannot be proved within the means 

of that theory alone. 

For instance, the sentence 

(V x) [ + 1 > ] 

is true in R, but false in C, and in either case, it does not say anything 
about the particular values the variable symbol x may take, except 
that it can range over all of R, respectively, C. 

□ 



As far as examples are concerned, there will be plenty of them given, 
once we start applying systematically the method of transfer. Until 
then, we shall pursue the theoretical presentation. In this regard, next 
we deal with the issue of interpretation. 

3. Interpretation of Simple Languages 

A main aim of setting up formal languages, such as for instance the 

simple languages Cg, is to obtain a rigorous and systematic method 

for identifying and studying those sentences which are true. 

The aim of interpretation of a formal language is to give one of the 

possible ways for finding out which of its sentences are true. 

Of course, the quality of being true only applies to the sentences of a 

formal language, and not also to its other auxiliary entities, such as 

symbols, terms, and so on, which are used in building up sentences. 

These auxiliary entities are only interpreted, without the issue of their 

truth arising. 

A most important point, typical for Mathematical Logic, is the fol- 
lowing. Prior to the dichotomy " true - false" , there is the dichotomy 
" interpretable - non interpretabl^' , to which the auxiliary entities of 
formal languages are subjected. Namely, in our case of simple lan- 
guages, constant symbols and constant terms are subjected only to the 
dichotomy 
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constant symbols 
and constant terms 




interpretable 



not interpretable 



while simple sentences, that is, atomic sentences and compound sen- 
tences, are subjected to the successive two dichotomies 




and only those simple sentences which are interpretable can further 
be subjected to the dichotomy "true - false". 

As far as variable symbols or terms with such symbols are concerned, 
they are not interpreted, this being precisely one of the essential points 
in the conept of 'variable' which, just as in algebra, is only supposed 
to be a place holder. 



Definition 3.3.1 

The interpretation of the simple language Cg within the simple sys- 
tem S — {S, (Pi I i e /), {fj I j e J)) is done inductively, as follows : 

1. A constant symbol s which names an element s & S has as inter- 
pretation this element s. 

We note that a constant symbol is always interpretable. 
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2. A term /(r^, . . . ,r") is interpretable, if and only if each of the 
terms r* has an interpretation as some element e S, and in addi- 
tion, (s^, . . . , s"') is in the domain of definition of /, where / is the 
name of the function of n variables /. Then the interpretation of the 
term /(r^, . . . , r") is the element f{s^, . . . , s") e S. 

It follows that not all such terms are interpretable. 

3. An atomic sentence P < r^, . . . ,r" > is interpretable, if and only 
if each of the terms has an interpretation as some element e S. 
Further, the atomic sentence P_ < r^, . . . , r" > is true, if and only if 
it is interpretable, and in addition P < s^, . . . , s" > is true, where 

P is the name of the n-ary relation P. 

Again, it follows that not every atomic sentence is interpretable, let 
alone, true. And an atomic sentence fails to be true in one of the fol- 
lowing two cases : either it is not interpretable, or it is interpretable, 
but the corresponding P < s^, . . . , s" > is false. 

At last 

4. A compound sentence 

(V xi) . . . (V [ A ^ < > ^ A ^ < Xi > 

l<i<k l<j<l 

is interpretable, if and only if each Pi < > and each Qj < Xj > is 
interpretable for certain substitutions in them of the variable symbols 
Xi, . . . ,Xn with constant symbols. 

Further, the above compound sentence is true, if and only if whenever 
it is interpretable, and each of the corresponding Pi<^i> are true for 
certain substitutions of the variable symbols, then each of Qj < Xj > 
with the same substitutions of variable symbols are also true. 

□ 



Here we should note that the above definition of truth can allow a 
certain indirect specification of the range of a universal quantifier V in 
a compound sentence, a specification infiuenced by some of the sen- 
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tences in that compound sentence, to which the quantifier may refer. 
Let us illustrate that effect in the case of usual real numbers in R. 



For that purpose, first we enrich the simple system TZ in (3.2.2) in the 
following form which we shall use from now on, namely 

(3.3.1) 7^ = ( R, P, ) 

where V is the set of all possible relations P of finite arity on R, while 
T is the set of all possible functions / of finitely many variables in R, 
and with values in R. 

Of course, we shall also be interested in the corresponding simple 
system 

(3.3.2) *n = ( *R, *V, *T ) 
specified later in (3.4.1), (3.4.2). 

Now for instance, the compound sentence in Lji 

(V x) [ (V^ > -1) — ^ (\/^ > 0) 

is true in 7?., since \fx is only interpretable for a; > 0, in which case 
both sentences ^Jx > — 1 and ^Jx > are true. In this way an indirect 
specification of the range of (V x) got implemented. 



One of the advantages of simple systems and simple languages is that 
in such a framework it is so much easier to prove the fundamental 

Transfer Property, see section 4, next. 

However, the same simplicity can create difficulties as well, since in 
mathematics we often deal with sentences which have a more complex 
structure than those allowed in simple languages. For instance, let us 
consider the true sentence in TZ 



(Vx)(3y) {R<x>Axj^Q 



x.y = 1) 



Here R < x > denotes the name in the simple language C-jz of the 
unary relation a; G R, that is, of the property of x of being a usual 
real number. Obviously, this sentence does not belong to the simple 
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language jC-ji, in view of the existential quantifier 3 which is present 
in it. 

Also, simple languages only allow the two logical connectives A and 
— >, while there are several other such connective and their use can 
be particularly convenient. 

Nevertheless, with some manipulations, such shortcomings of simple 
languages can be overcome. Moreover, we do not have to dwell too 
much on such issues, since we only use simple languages as a step- 
ping stone towards the method of Superstructures and their languages, 
which do no longer suffer from any such shortcomings. 

Here, for illustration, we show in an example the way the lack of the 
existential quantifier 3 in simple languages can be overcome with the 
use of the so called Skolem functions, see Keisler [1,2] and Hurd & 
Loeb. 

Let us consider the above sentence which is true in TZ, but as we have 

noted, it is not a simple sentence in the simple language £7^. 

In order to deal with it, we can assume the existence of a function 



such that a{x) = 1/x, ioi x e R, x ^ 0. Then the above sentence is 
equivalent with the following simple sentence from Cn, namely 



Any function a performing such a task of substituting for the existen- 
tial quantifier 3 is called a Skolem function in Mathematical Logic. 

Connected with quantifiers in the simple languages £5 associated with 
simple systems S — {S, {Pi \ i E I), (/j | j G J)) we can note the 
following very important limitation. According to 12 in Definition 
3.2.2, variable symbols x can appear in the quantifications (V x) that 
are allowed in compound sentences. However, in view of the way the 
interpretation of compound sentences is done, see 4. in Definition 
3.3.1, such variable symbols can only be replaced with constant sym- 
bols. And as 5 in Definition 3.2.2 shows it, constant symbols can only 
be associated with elements in the sets S of the respective simple sys- 
tems. Therefore, such variable symbols cannot range over subsets of 



<7:(R\{0}) 



R 
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S, sets of subsets of S and so on, or over relations or functions on S, 
let alone, over sets of such relations or functions, and so on. And yet, 
in usual mathematics, variable symbols which appear under quantifi- 
cation do range not only over the elements of a fixed set. 

This very important limitation of simple languages to what is called 
in Mathematical Logic a First Order Predicate Calculus, is the rea- 
son why we shall have to go to Superstructures and the more evolved 
languages associated with them, languages which do no longer suffer 
from such a limitation. A price paid, however, for such an increase in 
generality is the the corresponding full version of the Transfer Prop- 
erty is more difficult to prove, see chapter 5. 

To illustrate the important and ubiquitous role played in usual math- 
ematics by quantifications which cannot be included in simple lan- 
guages, let us formulate here the property of R of being Dedekind 
order complete. And for simplicity, let us only formulate the part 
which says that every subset in R which is bounded form above, has 
an upper bound in R, namely 

(V ^ C R) ( ( (3 M e R) (V a e ^) ( a < M ) ) — > 

( (3 a e R) ( ( (V a e A) ( a < a)) A 

( (V 6 e R) ( ( (V a G A) ( a < 6 ) ) ( a < 6 ) ) ) ) ) ) 

Clearly, in this sentence which is true in R, the first quantification, 
namely, (V A C R) is over all possible subsets of R, and this places 
the sentence outside of the simple language £7^. 

4. The Transfer Property in its Simple Version 

Before we give examples of transfer of sentences, let us specify here 
the enriched form of the simple system *TZm (3.3.2), a form which we 
shall use from now on, and which corresponds to the simple system TZ 
in its enriched form in (3.3.1), namely 
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(3.4.1) *7^ = ( *R, *V, *T ) 
where, see (2.7.1), (2.7.4) 

(3.4.2) *V = {*P \ P eV }, *T = {*f \ f & T } 

in other words, the relations in *TZ are those obtained by transfer from 
relations in TZ, and similarly, the functions in *TZ are those obtained 
by transfer from functions in TZ. 

Now in the case of our interest, namely, the two simple systems 

7^ = ( R, p, :r ), *n = { *r, *v, *t ) 

we shall associate to them, according to sections 2 and 3, their respec- 
tive simple languages £7^ and L *ti. 

We can now give the rigorous and general procedure to transfer simple 
sentences from C-n into simple sentences in C ^-ji- 
This procedure obviously goes parallel with the steps 5 - 12 in Defini- 
tion 3.2.2 of simple languages, particularized this time to the simple 
system 7?. = ( R, V, ). 

Definition 3.4.1 

1. Transfer of constant symbols from TZ. If r is the name in 
Cn of r e R, then it will be kept as well as the name in C *-n of 
r = *r G *R. see (2.1.5) and (2.7.5). 

Let us note that in view of Definitions 3.2.2 and 3.3.1, variable symbols 
are no^ subjected to being given names or interpretation. Furthermore, 
they remain the same under transfer as well. 

2. Transfer of relations from TZ. If P is the name in £7^ of the 
relation P in R, then ^P will be the name in C *ti of *P, see (2.7.1). 

3. Transfer of functions from TZ. If / is the name in C-ji of the 
function / in R, then */ will be the will be the name in C *tz of */, 
see (2.7.4). ~ 
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It is useful to present in a diagram the above transfer of constant 
symbols, relations and functions, namely 



R 



*R 



R 



*^R 



R 



*R 



7^, *7^ 



/ 



7 



jCn, J(^*n r ^ *_r P ^ IP L ^ *1 

Here we should note that, in fact, we have 

this being the meaning of the above three commutative diagrams, 
while *(r), *(P), *(/) do not yet make sense, since the operation of 
transfer *( ) has not yet been defined on C-n, this being only done 
below, startig immediately next. 

4. Transfer of terms from C-ji. If r is a variable or constant term 
in Cn-i then its transfer to £ *7j, is given by *t = r. Note that this 
extends 1 above to variable symbols. 

If r = /(ri, . . . ,r„) in Cn-i then its transfer to C *ti is given by 

v= vr*Ti, . . . ,*T„). 

5. Transfer of atomic sentences. If 

^ = Z< Ti, . . . ,T„ > 

is an atomic sentence in C-n-i then its transfer to £ is given by 
*$ = ^P < Vi, ... *Tn > 

6. Transfer of compund sentences. Finally, if 



$ = (V xi) . . . (V x„) [ A PL<ii> 



l<i<k 



A Qi<Xj> 
i<j<i 
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is a compound sentence in C-j^, then its transfer to C *tz is given by 



$ = (Vxi)...(Vx„) [ A *^<%> A *_Q^<*xj> 



where =< *tI, . . . *t"' >, if =< r/, . . . ,rf' >, and similarly 
for *Xj. 



Convention Sumniciry 3.4.1 

As an extension of Convention 2.7.1, in the case of the binary func- 
tions " + " and " . " , as well as the binary relation " <" on R and *R, 
we shall in all the situations use them just as they are written usually, 
that is, without underlining them even when they represent names, 
or without placing a star "*" to their left when they are subjected to 
transfer. 

As a further simphfication, let us also recall Convention 3.2.1, accord- 
ing to which the better known and more often used elements, relations 
and functions will not be underlined, when their names are employed. 
However, upon their transfer, such relations and functions may still 
have a star "*" placed to their left. 

Consequently, the transfer of any simple sentence $ from jC-j^ into a 
simple sentence *$ in C *ti is done by placing a star " * " to the left 
of every relation and function, or name of relation and function in 
except for "<", " -|- ", " . ", and those specified above. 



And now, let us give two examples which illustrate the ease and gen- 
erality, and at the same time, the nontriviality of transfer of simple 
sentences. 

The simple sentence in C-ji 



l<i<k 



l<j<l 



□ 



x){W y) {R<x>AR<y>) 



{x+y=y+x) 
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where as before, R < a; > denotes the name of the unary relation 
X e R, that is, of the property of x of being a usual real number, is 
true in the simple system TZ, since it expresses the commutativity of 
addition in that system. 

According to the above Definition 3.4.1, the transfer of that simple 
sentence to £ is given by 



(Vx)(Vy) (!R<a;> A!R<y> ) 



X + y ^ y + X ) 



where ^I^R is the transfer of the unary relation R, therefore, according 
to (2.7.1), it is easy to see that we have ^ < s >, for every s e *R. 
In this way, the above transferred simple sentence is true in the sim- 
ple system *'}Z, as it expresses the commutativity of addition in that 
system. 



Let us turn now to the property of R of being Archimedean. This can 
be formulated as follows 



{3u){y x){3n) {R+<u> AR+<x>AN<n> ) 



( X < n.u ) 



where R+ < y > is the name of the unary relation G R) A > 0), 
while N < n > is the name of the unary relation n G N, that is, of n 
being a standard natural number, and in particular, n>l. Obviously, 
this sentence, although true in the simple system TZ, is nevertheless 
not a simple sentence in C-ji^ owing to the double presence of the 
existential quantifier 3. However, we can overcome that as follows. 
First, we can replace u with the constant 1, and thus get in TZ the 
equivalent true sentence 



(V x){3 n) (R+<x>AN<n> ) 



{x<n.l) 



Then for the elimination of the existential quantifier left, we can use 
a Skolem function 



cr : (0, oo) 



N 



similar with the way done at the end of section 3. Thus we obtain in 
the simple system TZ the equivalent true sentence 
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(V ( R+ < a; > ) 



( X < a{x).l ) 



which by now is obviously also a simple sentence in C-jz- Then accord- 
ing to Definition 3.4.1, the transfer to C*tz of this sentence is 



and as we can see from the Transfer Property next, this simple sen- 
tence in C*Ti is true in the simple system *TZ, since it is the transfer 
of a simple sentence in £7^ which is true in the simple system TZ. 

However, it is important to note that this latest sentence is not about 
the Archimedean property of *R. Indeed, it is easy to see that, ac- 
cording to (2.7.4), when we transfer the Skolem function a into the 
function *a, the values of this latter function will no longer be in N, 
but in the much larger *N. And this is not what the Archimedean 
property is about, which in the inequality 



does essentially require a standard natural number n e N. 

This example shows clearly that, although transfer is easy and gen- 
eral, it is nevertheless not trivial. Indeed, we may start with a true 
sentence in R, transfer it to a true sentence in *R, but the result of 
the transfer may no longer present an interest from the point of view 



Transfer Theorem ( the simple version) 

If $ is a simple sentence in C-ji and it is true in the simple system TZ, 
then its transfer *$ is a simple sentence in C*tz and it is true in *TZ. 

□ 



(Vx) (^<a;> ) 



( X < *_a{x).l ) 



X < n.l 



of R. 



The proof of this theorem will be given in section 10. Meanwhile, we 
shall present a number of application of this theorem which illustrate 
that transfer is one of the most powerful instruments in Nonstandard 
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Analysis. 

Convention 3.4.2 

For convcniecc, instead of saying that a sentence $ in the language 
Ctz is true in the simple system 71, we shall often say that $ is true 
Cti. The same we shall do with sentences in the language >C*7^. 

Of course, the truth of a sentence in a language as we defined it so far 
is a semantic concept, that is, it depends on the specific interpreta- 
tion of the resepctive language. However, in case that interpretation 
is clear from the context, then for brevity, we shall not mention it 
when talking about the truth of a sentence, and instead, we shall only 
mention the language to which the respective sentence belongs. 

Here we can recall that in Mathematical Logic the truth of a sen- 
tence can also be a syntactic concept, that is, depending only on the 
structure of the respective sentence, and independent of any particular 
interpretation, see Bell & Slomson, or Marker. 

Note 3.4.1 

It is important to note the following two facts. First, when stated in 
its full generality, see 5 in Definition 5.4.2, as well as Theorem 5.5.2, 
the Transfer Property acts both ways between true sentences in Cn 
and C*Tz, namely 

(3.4.3) $ true in Cn <^ true in jC*n 

Indeed, let us assume that we are given a sentence $ in Cn which is 
interpretable but false. And let us assume for the moment - what is 
not actually the case, owing to the rudimentary structure of C-ji - that 
the negation non-$ of this sentence is also in Cti- Then obviously 
non-$ is interpretable and true in Cn- Therefore, according to the 
Transfer Property, its transfer *(non-$) = non-*$ is true in C*tz- 
It follows that in case we have a sentence $ which is interpretable in 
Cti, and its transfer is true in jC*-]z, then $ itself must be true in 
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However, in order to obtain such a two way transfer (3.4.3), we must go 
to Superstructures and their languages, see chapter 5. Indeed, if $ is a 
compund sentence in Cn, see 12 in Definition 3.2.2, then clearly non-$ 
does not belong to C-ji, since it contains the quantifier 3 which is not 
allowed in C-ji. Therefore, in the above Transfer Theorem, instead of 
the full generality of transfer given in (3.4.3) and which, as mentioned, 
will be obtained in chapter 5, we can only have 

$ true in jCtz =^ *$ true in jC*-ji 

Second, even in the case of the full transfer property (3.4.3), it is es- 
sential to note that, when studying R, we start with sentences $ in 
Cti. Then by transfer, we associate with them sentences *$ in C*tz- 
And we cannot do it the other way round, namely, start with arbitrary 
sentences in and try to associate with them sentences in£7^, and 
then still hope for relating their truth to one another. Indeed, in C*ti 
there are far more sentences than those which correspond through 
transfer to sentences in Cn- 

5. Several General Results 



Let us start with a few of the more simple and immediate applications 
of transfer. In this respect, a review of, and a certain addition to the 
results in section 7, in chapter 2, is appropriate. 
Before doing so, however, let us introduce the following 

Convention 3.5.1 

The sentence E 

(V xi) . . . (V x„) [ A Pi<^i> " A Qi<Xj> ' 
i<i<k i<j<i 

which in view of Definition 3.2.2 is not in the simple language jCn, will 
denote the following two sentences 
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(V xi) . . . (V x„) [ A ^ < > ^ A ^ < X, > 

l<i<fc l<j<l 



(V . . . (V X„) [ A < X, > ^ A P^<C^> 

l<j<l l<i<k 

both of which are obviously in the simple language £7^. In this way, 
we shall say that the sentence E is also in the simple language C-r,. 
Clearly, a similar notation can be used in the simple language C *tz as 
well. 

Furthermore, the sentence S in the simple language Cji can be trans- 
ferred to a sentence *E in the simple language jC*ti, by transferring 
each of the two sentences which E represents. And then in view of the 
Transfer Property, if E is true in £7^, so will be *E in 



Proposition 3.5.1 

If Ai, . . . ,A„C R, then 

*(AU • • • U^n) = *^lU ... [J*An 

(3.5.1) 

*(^n ■ ■ ■ n^n) = *An ■ ■ ■ n 

Proof 

Let us denote ^4 = fl ... ClA^, then we have the unary relations 
in n 

A< X >, Ai < X >, . . . ,An < X > 

which express respectively the properties x E A, x E Ai, . . . , x £ An- 
Obviously, we have in C-ji the following true sentence 

(V \ A<x> < — > {Ai<x> /\.../\An<x>)] 
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which according to the above Convention 3.5.1, represents two sen- 
tences in Cti- Therefore, by transfer we will have in C two true 
sentences, which in view of the same convention can be written as 

iy x)[lA<x> < — ^ {*Ai<X> /\ . . . /\ *An<X> )] 
thus the second relation in (3.5.1) is proved. 
For the first relation in (3.5.1) we use the De Morgan formula 
xeA,\J ...[JA^ ^ xe{A,' f] . . . f]AJ)' 

where B ' denotes the complementary in R of the subset i? C R. In 
this way, we reduce the problem to what has just been proved. 

□ 



The above direct and simple proof of (3.5.1) docs not make use of any 
explicit reference to ultrafilters, maximal ideals, or to the ( a. e. ) 
relations. Thus, when compared with the earlier proof given to the 
same result in (2.7.15), one can see a rather typical instance of the 
power of the Transfer Property. 



Proposition 3.5.2 

If P is an n-ary relation on R and xp is its characteristic function, then 

1. *P is an extension of P. 

2. *ixp) = Xi *P), and 

3. *(P ') = (*P) ' 

Proof 

1. Let ri, ... ,r„ G R, then according to 3 in Definition 3.3.1, 
P < ri, . . . , r„ >, if and only if the atomic sentence P<ri, . . . ,rn > 
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is true in C-ji. However, if this sentence is true in Cn then by transfer 
it follows that the sentence < ri, . . . ,r„ > is true in C and 
this completes the proof of 1. 

2. In view of (2.7.3) and (2.7.13), for ri, . . . ,r„ e R, we have 
Xp {ri: • • • ,rn) = 1 P < . . . ,r„ > 

Xp (n, ■ ■ ■ ,r„) = «^ P ' < ri, . . . ,r„ > 

where as before P ' denotes the complementary of P. Thus the sen- 
tences 



(Vxi) . . . (VXn) Xp {Xi, . . . ,Xn) ^ I < > P<Xi,...,Xn> 



(V xi) . . . (V x„) Xp (xi, ... ,Xn) = < — > Pl<xi, . . . , x„ > 



are true in C-ji. It follows by transfer that the sentences 



(Vxi) . . . (VXn) *{xp) {Xi, . . . ,Xn) ^ 1 < > *_£.< Xi, . . . ,Xn> 



(Vxi) . . . (VXn) *{Xp) {Xl, .. .,Xn) = < » *(P < Xi, . . . > 



are true in jC*tz. Thus equivalently, for s^, . . . , e *R, we also 
have in *TZ 

*{Xp){s\ ...,s") = 1 ^ *P<s\ ...,s-> 



XXP) (5\ ...,5") = 



*P) ' < s\ . . . > 



On the other hand, when applied to *P, the corresponding version of 
(2.7.13) gives in *n for s\ . . . , e *R 
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Xi*p) [s , . . . ,s 



'P<s\ . . . ,s"> 



X( *P) {s\ . . . ,s") 







*P) ' <s\ . . . ,s" > 



and these two relations, together with the previous two ones, complete 
the proof of 2. 

3. In view of (2.7.13), we have the true sentence in C-ji 



(V Xi) . . . (V Xn) XP {^1: ■ ■ ■ :Xn) = < ^ P^ < Xi, . . . , Xn > 



which by transfer becomes the true sentence in C*ti 



(Vxi) . . . (Vx„) [ *{xp) {xi, ■■ ■,Xn) = < — > *{P ' ) <Xi, . ..,x„> 

In other words, for s^, . . . , e *R we have 

*{Xp){s\ ...,s-) = ^ *{P')<s\ 
thus in view of 2, it follows that 

Xi*P)is\ ...,s^) = ^ *{P')<s\ 
and then clearly 



Xii*P)')(s\ ...,s-) = 1 ^ *{P')<s\ ...,s^> 



But the corresponding version of (2.7.13) gives 



X(( *P) ' ) {s\ . . . ,s") = 1 ^ CP) ' <s\ ...,s^> 



thus the last two relations end the proof of 3. 
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□ 



Proposition 3.5.3 

If / is a function of n variables defined on a domain in R" and with 
values in R, see (2.7.3), (2.7.4), then */ is a function of n variables 
defined on a domain in ( *R)" and values in *R, furthermore 

1. */ is an extension of / 

2. domain *f = * {domain /), range *f = * {range f) 
Proof 

1. It follows from (2.7.3) and 1 in Proposition 3.5.2. 

2. Let P be the (n + l)-ary relation on R associated to /, according 
to (2.7.3). If ri, . . . ,r„ e R, then 

(ri, . . . ,rn) e domain f <^ P < n, ... ,rn,f{ri, . . . ,rn) > 

thus we have in Cn the true sentence 

(V Xi) ... (V Xn) domain f < xi, . . . , x„ > < — > 

< > P-<Xi, . . . ,Xn, f{xi, . . . ,Xn)> 

which through transfer becomes the true sentence in jC*ti 
(V x'l) ... (V Xn) *{domain f) < Xi, . . . ,Xn> < — 

< > *_P.<Xi, . . . , Xn* f{xi, . . . ,Xn) > 

This obviously means that, for s^, . . . , e *R, the following is true 
in *n 
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(s\ . . . e * {domain f) 



On the other hand, in view of (2.7.1) - (2.7.4), we have 



(s^, . . . , s") e domain *f 



and thus indeed * {domain /) — domain */. 

We turn now to the property of the respective function ranges, and 
we start with the particular case when n = 1. Let us define a Skolem 
function ip : range f — > domain f, such that f{ip{b)) — b, for 
b e range f, then we have in C-ji the two true sentences 



(V x) (V y) fix) 



y 



{range f)<y> 



(V y) {range f)<y> 



fi m ) 



y 



Thus by transfer we have in >C*7^ the two true sentences 

(V x) (V y) *f{x) = y — > {*{range f))<y> 



{W y) {* {range f)) < y > 



7( My) ) 



y 



Now the first of them gives in the inclusion rangie */ C * {range f), 
while the second gives the converse inclusion. 



For arbitrary n > 1, it is easy to extend the above argument. 



□ 



The proofs of above propositions can give a good enough idea about 
the power of transfer, and the ways to use it. The next results can be 
obtained in similar ways, and we give them here without proofs. 
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Proposition 3.5.4 

We have = cj). 

Further, given an infinite family of subsets C R", with i e 7, then 

u *A c *( u ) n *A ^\{^ A,) 

iei iel i&I i&I 



Proposition 3.5.5 

Given two functions / and g' of n variables on R, then on 
{domain */) fl {domain *g) we have 

*{f + 9) = *f + *9 *{f -9) = *f-*9 

Also, on domain */ we have 

*l / I = 17 1 



6. The Local and Global Structure of *R 



As we shall see in this section, going from R to *R involves two ex- 
pansions, namely, a local one, at each point a; G R, as well as a global 
one, at both infinite ends of R. 

A particularly astute way to illustrate it, see Keisler [2], is by saying 
that, when we want to go from R to *R, we need two instruments 
which can give us views outside of R and into the not yet seen, and 
not yet even known worlds situated beyond the confines of the stan- 
dard realm of R. Namely, we need a microscope in order to see the 
monads which give the new and additional local structure in *R, and 
we also need a telescope for being able to look at galaxies giving the 
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new and additional global structure in *R. 

In order to understand the structure of *R, the following three things 
are therefore enough : 

- to keep in mind that *R is a totally ordered field, 

- to understand how the monads create the local structure of *R, and 
in this respect, it is enough to understand how they create the local 
structure of the galaxy of e R, which can be seen as the central 
galaxy, 

and at last, 

- to understand how by uncountably many translations to the right 
and left, the galaxy of G R, that is, the central galaxy, creates the 
global structure of *R. 

And now, let us make the above mathematically precise. 



Definition 3.6.1 

A number s e *R is called infinitesimal, if and only if |s| < r, for 
every r e R, r > 0. We denote by mon(O) the set of infinitesimal 
numbers, and call that set the monad of e R. 

For s e *R it will be convenient to denote mon{s) = s + mon(O). 

A number s e *R is called finite, if and only if \s\ < r, for some 
r e R, r > 0. We denote by Gal{0) the set of all finite numbers , and 
call that set the galaxy of e R. 

For s e *R it will be convenient to denote Gal{s) = s + Gal{0). 

A number s e *R is called infinite, if and only if |s| > r, for every 
r e R, r > 0. 

□ 
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It is easy to see that 

(3.6.1) e = [ < 1, 1/2, 1/3, . . . ,1/n, ... > ] e mon(O) \ R 
is a nonzero and positive infinitesimal, while 

(3.6.2) 0^ = 1/e = [ < 1,2,3, . . . ,n, . . . > ] e *R\Gal{Q) 
is a positive infinite number. 

However, let us note that in the above, we may have gone somewhat 
ahead of ourselves. Indeed, in Definition 3.6.1 use is made of the ab- 
solute value of arbitrary elements of *R. 

Now the standard absolute value is of course a function | . | : R — > R, 
and as such, it can be transferred to a function *| . | : *R — > *R, 
according to Proposition 3.5.3. And then, we have to see how, through 
this transfer, the usual properties of the standard absolute value func- 
tion are preserved. This will be done in Lemma 3.6.1, related to the 
proof of Proposition 3.6.1 below. So far, that is, in Definition 3.6.1 
and with the two nonstandard numbers e and uu mentioned above, we 
only used the existence of the transferred absolute value function * | . | , 
and did not refer to any of its properties. 

By the way, in Definition 3.6.1, we used the customary notation | . | 
for the transferred absolute value function * | . | . This is in fine with 
the earlier simplifying notational conventions, and we shall keep to it 
from here on, as well. 

Proposition 3.6.1 

We have 

1. mon(O) n R = { }, mon(O) U R C Gal{Q) C *R and 
*R \ Gal{Q) is the set of infinite numbers in *R, furthermore, 
the mapping 



( *R \ Gal{0) )3 s I — > 1/s e ( mon(O) \ { } ) 
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is a bijection. 

2. mon(O) and Gal{0) are subrings in *R, and also algebras over R. 

3. mon(O) is an ideal in Gal{0). 

4. If a;, y e R and x ^ y, then 

( X + ■mon{0) ) n ( ^ + mon{0) ) = (p 

5. We have the representation given by a union of pairwise disjoint 
sets 

(3.6.3) Gal{0) = U reR ( ^ + mon{0) ) 

6. There exists a unique surjective algebra homomorphism 

st : Gal{0) — > R, called the standard part mapping, such that 

s - st{s) e mon{0), s e Gal{0) 
In particular, for s G Gal{0), we have 

st{s) = s <(=^ s e R 

st{s) — <^=^ s e mon{0) 
Furthermore, for s,t E Gal{0), we have 

mon{s) — mon{t) <(=^ st{s) — st{t) 

7. Gal{Q) = mon(O) + R, and the mapping 

R3 r I — > r + mon{0) e Gal{0)/mon{0) 

is a ring isomorphism, thus R and Gal{0)/mon{0) are 
isomorphic rings, and thus isomorphic fields as well. 

8. Let be given any Hausdorff topology on GaZ(O) in which all open 
intervals 
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(a, 6) = { s e *R I a< s <b} 

with a, b & Gal{0), a < b, arc open subsets. Then such a 
topology, when restricted to R, gives the discrete topology 
on R. 



Note 3.6.1 

The use of the term monad is inspired by Leibniz who first em- 
ployed infinitesimals when, parallel with and independently of Newton, 
started the development of Calculus in the late 1600s. 

The fact that 

(3.6.4) mon(O) fl R = { } 

which means that zero is the only standard real which is infinitesimal, 
created, starting with Leibniz, all sort of difficulties when, prior to 
the creation of modern Nonstandard Analysis, one tried to deal with 
infinitesimals. 
Similarly, the fact that 

(3.6.5) *R \ Gal(0) 

is the set of infinite numbers in *R, thus there are no standard re- 
als which are infinite, brought with it difficulties when dealing with 
infinitely large numbers, prior to the modern theory of Nonstandard 
Analysis. 

The local structure of Gal{0) is presented in (3.6.3), and as seen in 
(3.6.9), that will give an understanding of the local structure of *R as 
well. 

The order reversing bijection 

(3.6.6) ( *R \ Gal{0) )3 s i — > 1/s G ( mon(O) \ { } ) 

is fundamental in understanding the connection between the local and 
global structure of *R. Indeed, it shows that the local structure of *R 
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mirrors its global structure, and vice versa. 

It also establishes the link between Keisler's microscope and telescope, 
the former letting us see into mon(O), while the latter allowing us to 
look out into *R \ Gal{0). 

The properties 1-7 express the local structure of *R, more pre- 
cisely, within its part given by Ga/(0), that is, the structure of the 
finite numbers. This local structure consists of a sort of infinitesimal 
neighbourhood around every standard x e R given by the translate 
X + mon{0) of mon{0). And in view of (3.6.4), this local structure 
cannot be seen from R, thus we have to use Keisler's microscope. 

Property 8 illustrates the fact that topological type consideration on 
*R need to be pursued rather carefully. 

Proof of Proposition 3.6.1. 

1-3 follow easily from Definition 3.6.1 and Lemma 3.6.1. 

4. It follows from mon(O) flR = {0}atl. 

5. It is an immediate consequence of 4. 

6. It results form 5. 

7. It is implied by 6. 

8. Let us take any r e R. Then by the hypothesis, the open interval 
(r — e, r -I- e), see (3.6.1), is a neighbourhood of r in *R. However, in 
view of 4, when restricted to R, this interval reduces to the point r 
alone. 



Lemma 3.6.1 

The nonstandard absolute value function | . | : *R — > *R, which is 

the transfer of the usual absolute value function | . | : R — > R, has 
the following properties : 

1. I s I > 0, se *R 

2. For s e *R we have 
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I s I = s = 

I s I = s <^=^ s > 

I s I = — s <^=^ s < 
3. I s + i I < I s I + I t I, I s.t I = I s |.| t I, s, t e *R 
Proof 

Obviously 1 follows form 2. In order to prove 2, we recall that the 
sentence 



(Vr) 



< y r 



is true in C-ji. Then through transfer, we obtain the first equivalence 
in 2. The other two equivalences in 2 result in a similar way. The 
same goes for 3. 

□ 



For a better understanding of the structure of *R it is useful to intro- 
duce the following two equivalence relations on it, see 2 in Proposition 
3.6.1 



Definition 3.6.2 

Let s, t & *R. We say that s and t are infinitesimally close, if and 
only if t — s G mon(O), in which case we use the notation s ~ t. 
And we say that s and t are finitely close, if and only iit — s e Gal{0), 
and then we denote s ~ t. 

□ 



Clearly 
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mon{0) = { s e *R | sftiO} 

(3.6.7) 

Gal{0) = {se *R I s~0} 
Also s ~ t =^ s t, for s, t E *R, see 1 in Proposition 3.6.1. 

In view of 2 in the same proposition, it follows that and ~ are 
compatible with the ring structure of *R. 

Namely, if s, t, u, v E *R, with s !^ t and u ^ v, then s + u ^ t + v, 
s — u ^ t — V, and s.u ~ t.v. 

Furthermore, if m 9^ 0, thus also v ^ 0, then s/u ~ t/v. 
And we have the similar properties for ~. 

Here, let us also note that one can add to the properties of the standard 
mapping st in 6 in Proposition 3.6.1, the following. If s, t e Ga/(0), 
then 

st{t)y^O =^ st{s/t) = st{s)/st{t) 

(3.6.8) 

s < t =^ st{s) < st{t) 

In view of the above, and especially in view of the properties of mon(O), 
and of the restriction to Gal{0) of the equivalence relation fa, the 
structure of Gal{0), and in particular, the relationship between R and 
Gal{0) is by now quite clear. 

Concerning the global structure of *R, the equivalence relationship ~ 
shows that *R is obtained from copies of Gal{0) translated to the right 
and to the left of Gal{0). This in view of (3.6.3), also explains the 
local structure of *R. 

A further information about the global structure of *R is given by the 
bijection (3.6.6) 

Therefore, one of the issues left about the ^'/o 6a/ structure of *R is how 
many copies of Gal{0) does it contain ? 

The answer to this question is given in 
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Proposition 3.6.2 

*R is a union of a number of pairwise disjoint copies of Gal{0) which 
is uncountable, but it has the cardinal not greater than that of the 
continuum. In other words 

(3.6.9) *R = Uaga ( + Gal{0) ) 

where A is uncountable, but of cardinal at most of the continuum, 
while e *R, and - ^ Gal{0), for A, G A, A 7^ /x. 

Proof 

Let us assume that the set of nonnegative numbers in *R is made up of 
only countably many pairwise disjoint copies of Ga/(0). If we take one 
single number in each such copy, we obtain a sequence s^,s'^,s^, ... > 
0, and correspondingly, the decomposition 

(3.6.10) {se*R|s>0} = UneN is'' + Gal{Q)) 

Let us assume now that = [ < s^, , S3 , . . . > ] G *R, 
with n e N. Then by the following diagonal procedure, we can take 
s — [ < si,S2,S3, • • • > ] e *R, such that 

si > 1 + s} 

S2>2 + sl + sl 
S3>3 + sl + sl + sl 



Sn>n + sl,+ ... + s: 



However, the resulting s G *R, s > 0, cannot belong to any of 
the terms in the above union in (3.6.10). Indeed, let us assume that 

s e ( s" + Gal{0) ), for a certain n e N. Then s - s" e Gal(0), hence 
there exists r e R, r > 0, such that |s — s**! < r. This means that 
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(3.6.11) \sj - s]\ < r, (a.e.) in j e N 

However, from the above construction of s it follows that for j > n, 
we have \sj — > j, and we obtained a contradiction with (3.6.11), 
since the ultrafilter which we use in defining "(a.e.)" is free. 

The fact that *R is the union of a number of copies of Gal{0) which 
does not exceed the cardinal of the continuum follows from Note 2.1.1. 

□ 



In this way, the only issue which remains to be clarified regarding 
the global structure of *R is the manner in which it is in (3.6.9) an 
uncountable union of pairwisc disjoint copies of Gal{0). And in this 
regard we should note that *R being totally ordered implies that the 
uncountable family of copies of Gal{0) whose union generates it in 
(3.6.9) is also totally ordered. However, this need not mean that the 
manner in which this union is totally ordered is obvious. 
A first result about the way copies of Gal{0) fill up *R, namely, in 
a dense manner, is given next. This result will later be improved in 
Proposition 5.6.2, based on the concept of hyperfinite, and thus also 
internal sets. 



Proposition 3.6.3 

In the uncountable disjoint union (3.6.9) which gives *R, between any 
two copies of Gal{0) there are countably many other disjoint copies of 
Gal{Q). 

Proof 

We shall prove that between any two copies of Gal{0) there is another 
disjoint copy of Gal{0), and from this obviously follows the desired 
result, in view of the total order of the copies of Gal{0) in the repre- 
sentation (3.6.9). 

Let A, /X G A be such that s'^ < s^. Clearly we have s = (s'^ + 
s'^)/2 e *R, therefore s e s'' + Gal{0), for a suitable v e A. Thus 
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\s — s'^l < r, for some r G R, r > 0. 

But s" ^ 5^^ + ^0/(0). Indeed, otherwise we would have js'^ — s'*'| < ri, 
for a certain ri e R, ri > 0, and this would give 

Is^-s^l = 2\{s^+s'')/2-s^\ = 2|s-s^| < 2(|s-s''| + |s^-s^|) < 2(r+ri) 

which would contradict the hypothesis that the terms in the union 
(3.6.9) are disjoint. 

Similarly ^ s^+Gal{0). On the other hand, obviously s"^ < s*^ < s^. 
Thus s" + Gal{0) is indeed between + Gal(0) and + Gal{0), and 
it is disjoint from both of them. 

Corollary 3.6.1 

1. In *R. there is no term in the disjoint union (3.6.9), in other 
words, there is no copy of Gal{0), which would come immediately 
to the right, or to the left of the set Gal{0) of all nonstandard 
finite numbers. 

2. In *R, the set Ga/(0) of all nonstandard finite numbers does not 
have an infimum or a supremum. 

3. In *R, the set mon(O) of infinitesimals does not have an infimum 
or a supremum. 

4. The set *Z of all nonstandard integers is uncountable. 
Proof 

1 follows from Proposition 3.6.3. 

2 results from 1. 

3 is a consequence of 2 and the bijection (3.6.6). 

4 We note that, given any s G *R, there exists t E *Z, such that 
s — t & Gal{0). Indeed, assume that s — [ < Si, S2, S3, ....]. Then 
we can take t — [ < ^1,^2,^3, ■■■■], where tn is the integer part of 
Sn, with n e N. 
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It follows that, for A G A, there exists t G *Z, such that t G 
+ Ga/(0). But the uncountable union in (3.6.9) is made up from 
pairwise disjoint sets, thus the proof of 4 is completed. 

□ 

Let us give a few basic topological results which use the concepts of 
monad and standard part. 

Proposition 3.6.4 

Let ^ C R, then : 

1. A is open in R <^=^ mon{r) C *A, for r G A 



2. A is closed in R 



3. A is compact in R 
Proof 



st{s) G A, for s G ^0^0/(0) 
( *A Q Gal{Q), and \ 

»^ st{s) G A, for s e *A J 



1. Assume that A is not open. Then for some r E A. every neigh- 
bourhood V Q A oi r will intersect R \ A. Thus for every n G N, we 
can take r„ G R \ A, such that |r — s„| < l/(n + 1). It follows that 
s — [ < Si, S2, S3, ... > ] ^ *A. However, obviously x G mon{r). 
Conversely, if A is open, let r E A. Then for every neighbourhood 
y C A of r we have mon{r) C *\/ C *A. 

2. Let s = [ < si,S2,S3, ... > ] G *Af]Gal{0), such that 
r = st{s) ^ A. Then r — s G mon(O). However, s„ G ^, for n G N, 
hence r is an acummulation point of A, which means that A is not 
closed. 

Conversely, we prove that R \ A is open. According to 1 above, it 
is enough to show that for r G R \ yl, we have mon{r) C *(R \ 
A) — *R \ *A. Or in other words, we have mon{r) f] *A = (f), for 
r G R\ A 

Let us assume that s G mon{r) f] *A, for a certain r G R \ A. Then 
by the assumption, we have st{s) G A. However s G mon{r) implies 
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that st{s) = r, thus we get the contradiction that r G A. 

3. We note that for yl C R we obviously have *A C Gal{0), if and 

only if A is bounded. The rest then follows from 2 above. 

7. Self-Similarity in *R 

The local and global structures of *R, as we have seen in section 6, 
are closely related. Here we shall point to a self-similar aspect of this 
interrelation which may remind one of a typical feature of fractals. 

First we recall that, see (3.6.6), we have the order reversing bijection 

(3.7.1) ( *R \ Gal{0) )3s i — > 1/s e ( mon(O) \ { } ) 
Now the global structure of *R is given by, see (3.6.9) 

(3.7.2) *R = Ua6A {s^ + Gal{0)) 

while its local structure is described by, see (3.6.3) 

(3.7.3) Gal{0) = U reR ( ^ + mon{0) ) 

In this way we obtain the self-similar order reversing bijections, which 
are expressed in terms of mon(O), namely 

( U rGR, AGAo {r + s^ + mon{0) ))3s ^ 

(3.7.4) 

I — > 1/s e ( mon(O) \ { } ) 

and 

( mon(O) \ { } ) 9 s i — > 

(3.7.5) 

^ 1/s e ( U ren, AGAo {r + s^ + mon{0) ) ) 
where Aq = A \ { Aq }, with Aq G A such that e Gal{0). 
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The above bijections in (3.7.4). (3.7.5) are given by the very sim- 
ple algebraic, explicit, and order reversing mapping s \ — > 1/s which 
involves what is essentially a field operation, namely, division. And 
these two bijections take the place of the much simpler order reversing 
bijections in the case of the standard reals R, namely 

(3.7.6) (R\(-l,l))9r ^ l/rG([-l,l]\{0}) 

(3.7.7) ([-l,l]\{0})9r ^ l/re(R\(-l,l)) 

8. Sets which Are Not Transfers of Standeird Sets 

In section 7, in chapter 2, we have seen how to transfer relations and 
functions from R to *R. In particular, in (2.7.6), the way subsets 
^4 C R are transferred to subsets *A C *R was presented. In this 
respect it is important to note that by far most subsets of *R are not 
obtainable as such transfers of subsets of R. 

Later, in chapter 5, we shall see how this issue is related to the di- 
chotomy between the concepts of internal and external entities in *R, 
where the internal entities generalize those which are elements of sub- 
sets *A C *R that are transfers of subsets ^4 C R. 

Here, as a simple illustration we give several more important examples 
of subsets in *R which are not transfers of subsets in R. 
In this regard it is important to remember that, as mentioned from the 
beginning, transfer - no matter how crucial in Nonstandard Analysis 
- is nevertheless not the only powerful instrument available. Indeed, 
the wealth and intuitive nature of nonstandard concepts, methods and 
results which are beyond the realms transfer operates are part of the 
interest in, and power of Nonstandard Analysis. And to mention only 
one such concept, let us recall that the infinitesimals in *R - intuited 
already by Leibniz - constitute the set mon{0) which, as seen next, 
cannot be obtained by transfer from any subset A CH. 
Needless to say, as seen in the sequel, there are many important subsets 
in *R which, similarly, cannot be obtained by transfer from subsets 
of R. And in general, as seen in chapters 5 and 6, there arc many 
important entities in Nonstandard Analysis which are not obtainable 
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from standard entities by transfer. 



And now, let us give a few examples of subsets in *R which are not 
transfers of subsets in R. 



1. Let us note that R itself, when seen as a subset of *R, is not of 
the form *A, for any subset ^4 C R. 

Indeed, assume that 'R — *A for a certain A C R. Now if A is 
bounded from above, then we have A C. { r & H \ r<a}, in other 
words, the sentence 



(V x) 



A < X > 



X < a 



is true in C-ji, where A < x > is the unary relation x & A. Therefore 
by transfer,the sentence 



(V x) 



*A<x > 



X < a 



is true in jC*ti- However, as we assumed that R = *A, this implies 
R C (oo, a], which is of course absurd. 

Now in the alternative case when A is not bounded from above, then 
we can choose a„ G A, with n G N, such that lim„^oo = oo. In 
this case (2.7.6) gives a = [ < ai, a2, 03, . . . > ] G* A. However, 
obviously a ^ Gal{0), thus a ^ R. 



2. Wc have similarly that N and Z are not of the form *A, for any 
subset ^4 C R. 

3. Also, mon(O) and Gal{Q) are not of the form *A, for any subset 
ACR. 

Indeed, let us assume that mon{0) = *A for a certain ACR. Then 
1) in (2.7.8) gives A C mon{0), and in view of (3.6.4) it follows that 
A = { }, which according to 2) in (2.7.8) imphes *A ^ A = { }, 
thus a contradiction. 

The case of Gal{0) can be dealt with in a way similar to that of R. 
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4. Further, none of the sets *N \ N, *Z \ Z, or*R\R, are of the 
form *A, for any subset /ICR. 

Let us assume that *N\N = *A for a certain ^4 C R. Let us take any 
a e A. Then 1) in (2.7.8) gives a G *A =* N \ N, which is absurd, 
since a G Ga/(0). The proofs for the other two sets *Z \ Z, and 
*R \ R are similar. 

9. A Few Basic Application to Calculus : Sequences 
and their Limits 



At this stage we can aheady present a few of the important apphca- 
tion of Nonstandard Analysis to Calculus. Needless to say, here the 
limitation to such applications comes exclusively from the rather rudi- 
mentary nature of the simple languages in which we obtained so far 
the Transfer Property. 

Nevertheless, even this limited framework can offer several rather rele- 
vant examples about the power and advantages of Nonstandard Anal- 
ysis. 

Once, however, we introduce Superstructures and their corresponding 
languages, all such limitations will be done away with. 

Let ( Xn )„eN be any given usual sequence of real numbers in R. It will 
be conveninet to look at this sequence as a usual real valued function 
X : N — > R, with x{n) = Xn, for n G N. 

Now in view of Proposition 3.5.3, the transfer of this function is 

*x: *N — > *R 

and this is an extension of the given usual sequence x : N — > R. 
In view of that, it will be convenient to denote *x simply by x, even 
upon its extended range *N. In particular, instead of writing *x{n), 
we shall write a;„, even when n G *N \ N. 

Proposition 3.9.1 
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Given a real number / e R, we have in the usual sense lim^^oo Xn = I, 
if and only if 

(3.9.1) Xn ~ for ne *N\N 
Note 3.9.1 

The above nonstandard convergence characterization for the usual se- 
quence ( Xn )neN is both surprising and edifying. Indeed 

- it says nothing explicitly about the way the usual terms Xn, with 
n e N, of the sequence are supposed to behave, 

and on the ohter hand 

- it requires the very strong and intuitively obvious condition on the 
nonstandard terms Xn, with n G *N \ N, to be infinitely near to the 
limit I. 

A similar kind of dichotomy in which, on one hand, the usual terms 
in a sequence ( x„ )neN are not subjected to explicit conditions, while 
on the other hand, the nonstandard terms are required strong and in- 
tuitively obvious conditions can be seen in the next few results as well. 

Here however it is important to note that the lack of explicitly stated 
conditions on the usual terms in a sequence ( Xn )nGN does not at all 
mean that there are no conditions whatsoever on these usual terms. 
Indeed, it is precisely these usual terms alone which define the trans- 
ferred sequence ( Xn )ne *n- Thus any conditions on the nonstandard 
terms of the transferred sequence ( x„ )„g *n do in fact mean implicit 
conditions on the usual terms of the sequence ( Xn )neN- 

Proof of Proposition 3.9.1. 

Let us assume that we have lim„_>oo Xn — l- As we know from Calcu- 
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lus, then 

V e e R, e > : 
3 m e N : 

V n G N, n > m : 
I / — a;„ I < e 

Now let us fix any e > 0. Then we obtain a certain m e N, such that 
the sentence 



(Vn) [ ( ( N < n > ) A ( n > m ) ) — > { \ I - Xn \ < e ) 
is true in Cji. Therefore by transfer, the sentence 



(Vn) 



^<n> )A(n>m)) 



( I / - *_x{n) I < e ) 



is true in jC*n- In particular, it follows that 

\l-Xn\<e, n e *N \ N 

And since e e R, e > is arbitrary, it means that (3.9.1) does indeed 
hold. 

Conversely, assume that, in the usual sense, we do not have lim„_^.oo x„ = 
/. Then there exists e e R, e > 0, such that 

V m e N : 

3 n G N, n > m : 
I / — I > e 

Therefore, there exists a Skolem function ip : N — > N with the 
property ■0(m) > m, for m G N, and such that in addition the sentence 



(Vm) 



N < m > 



^ - X^{m) I > e ) 



is true in C-ji. Therefore by transfer, the sentence 



(Vm) 



*N < m > 



l-*_x{*^{m)) I > e ) 
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is true in C*'ji. This means that 

I I - x^(rn) I > e, me *N 
and in particular (3.9.1) cannot hold. 

Proposition 3.9.2 

The sequence ( Xn )neN is Cauchy in the usual sense, if and only if 
(3.9.2) for n, m e *N \ N 

Proof 

We can follow the proof of Proposition 3.9.1 with a few modifications. 
Here we only indicate them in proving that (3.9.2) is necessary for the 
sequence ( Xn )neN to be Cauchy. The modifications for obtaining the 
converse are quite obvious. 

We recall from Calculus that the necessary and sufficient condition for 
the sequence ( x„ )„eN to be Cauchy is that 

V e e R, e > : 
3keN : 

V n, m e N, n, m > A; : 

I I — ^ 

Let us assume that the sequence ( x„ )n6N is Cauchy and take any 
fixed e e R, e > 0. Then for the resulting A; e N, the sentence 

(Vn) (Vm)[((N<n> )A(N<m> ) A { n > k ) A { m > k ) ) 

^ ( I -^n •^m I ^ , 

is true in C-ji. Therefore by transfer, the sentence 
(Vn) (Vm)[((!N<n> )A(!N<m> ) A { n > k ) A { m > k ) ) 

^ ( I ■^n ■^m I ^ ^ ) 
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is true in C*tz. It follows that 

I — a;^ I < e, n, m & *N \ N 
and since e e R, e > is arbitrary, the relation (3.9.2) is proved. 

Proposition 3.9.3 

The sequence ( Xn )neN is bounded, if and only if 
(3.9.3) XneGal{0), for nE *N \ N 

Proof 

If the sequence ( Xn )neN is bounded, then for a certain L e N, L > 0, 
the sentence 

(V n) N < n > — > I I < L 
is true in Cti. Thus by transfer, the sentence 

(V n) [ !N < n > — > \xn\<L 
is true in C*ti. It follows that 

Xn e Gal{0), for n e *N 
hence in particular, we have (3.9.3). 

Conversely, if the sequence ( a;„ )nGN is not bounded, then there exists 
a Skolem function t/j : N — > N, such that ■0(n) > n, for n e N, and 
the sentence 



(V n) 



N <n> 



x^pin) I > n 



is true in Cji. Then by transfer, the sentence 



(V'n) 



*N < n > 



x*-^{n) I > n 
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is true in C*tz- Thus in particular, we cannot have (3.9.3). 



Proposition 3.9.4 

A given real number / e R is a usual limit point of the sequence 
( Xn )neN, if and only if 

(3.9.4) Xn ~ I, for some n e *N \ N 
Proof 

Let us assume that Z e R is a usual limit point of the sequence 
( )neN- Then 

V e e R, e > : 

V m e N : 

3 n e N, n > m : 

\ I — Xn \ < e 

Hence there exists a Skolem function ip : R+ x N — )• N, where we 
denoted R+ = (0, oo), such that ■0(e, n) > n, and the sentence 



(V e) (V n) ( R+ < e > A N < n > ) — > \ I - x^(e,n) \ < e 



is true in C-ji. Then by transfer, the sentence 



(V e) (V n) ( *{ R+ ) < e > A !N < n > ) 



I — X' 



< e 



is true in jC^n- Let us take now e e mon(O) fl *( R+ ) and m e *N\N, 

and denote n = *ip{e,m). Then n > m, hence n £ *N \ N, and 
M — I < e, which means that (3.9.4) holds. 

Conversely, if I is not a limit point of the sequence ( Xn )nGN, then 
there exist e e R, e > and m e N, such that the sentence 



(Vn) ((N<n>)A(n>m)) 



I — Xn \ > e 
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is true in C-ji. Then by transfer, the sentence 



(Vn) ((!N<n>)A(n>m)) 



I — x„ I > e 



is true in C*-ji. And this clearly contradicts (3.9.4). 



Note 3.9.2 

As seen already in Proposition 3.9.3, the set Ga/(0), which is not 
obtainable by transfer from any subset of R, can be used to give a 
characterization of usual bounded sequences in R. This is but one 
simple example of the way in which nonstandard concepts which do 
not have a standard correspondent can nevertheless play an important 
role in understanding and dealing with standard entities. 



10. Proof of the Transfer Property in its Simple Version 



Chapter 4 
Short Review 



1. Two Stages of Transfer 

Let us review the essence of the constructions in chapters 2 and 3, 
in order to be better prepared to embark upon the general approach 
based on Superstructures presented in chapter 5. As already men- 
tioned, this essence has two constituents, namely : 

(TE) : the transfer of various mathematical entities from R to *R, 
the first and simplest case of it being the field homomorphism 
*( ) in (2.1.4) 

(TS) : the transfer of sentences $ from a given language >Cr about 
mathematical entities in R to corresponding sentences *$ in 
a language C*r about mathematical entities in *R. 

Furthermore, as already seen in chapter 3, the transfer of sentences 
is a two way process. Namely, when we want to prove a standard 
property of R, we formulate it as a sentence $ in the language £r, 
then we transfer it to the sentence *$ in the language £*r, and prove 
this transferred sentence *$ in *R, after which we deduce by reverse 
transfer that the initial sentence $ is true about R. 

Also, the stage (TS) of transfer is far more it powerful and systematic 
than (TE). The stage (TE), however, has the advantage that it can 
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be performed by employing usual mathematics. On the other hand, 
the stage (TS) needs a few basic concepts and methods from Math- 
ematical Logic. Further, as seen in chapter 3, the most effective use 
of transfer is by combining both (TE) and (TS), depending on the 
specific situation. 

With respect to (TE), let us recall the following more important steps. 
First, as mentioned, the field extension (2.1.4) is given by 



(4.1.1) R3r I >- *r = [ < r, r, r, . . . > ] e *R 

Given now any n-ary relation P on R, its transfer *P is the n-ary 
relation on *R, defined as follows. If (s^, ... , s") G (*R)" is any 
n-tuple, such that = [ < s\, sl,sl, ... > ], with 1 < i < n, then 

*P < s\ . . . > 

(4.1.2) 

^ {jeN I P<s], . . . ,4> }eW 

where U is the free ultrafilter on N, used in the construction of *R, 
see (2.4.1). 

As we have seen in chapters 2 and 3, once wc know how to transfer 
arbitrary n-ary relations from R to *R, we have in fact completed the 
task at (TE). 

As for (TS), in chapter 3 we introduced the way to associate a simple 
language Cg with any simple system S = {S, {Pi \ i & I), {fj | j G J)), 
see Definition 3.2.2. Then we applied this association process to the 
simple systems of our interest, see (3.3.1) and (3.4.1) 

(4.1.3) 7^ = (R, p, :r), *7^ = ( *r, *v, *t) 

which coorespond to R and *R, respectively. In this way we obtained 
the corresponding simple languages 



(4.1.4) Cn, C*n 
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Now, the transfer on the level of languages, that is, the mapping which 
in the case of (4.1.4) corresponds to (4.1.1), was given in 5 and 6 in 
Definition 3.4.1. And this transfer operates among simple sentences, 
be they atomic or compund, according to 

*() 

(4.1.5) CtiB^ I e £*Tz 

Once we have shifted in (4.1.5) to the level of languages the transfer 
in (4.1.1), we obtain the corresponding simple version of the Transfer 
Property, formulated in the Transfer Theorem, see section 4, in chapter 
3, namely 

V $ simple sentence in C-r. : 

(4.1.6) 

$ true in Ctz =^ *$ true in C*ti 

With this construction, the stage (TS) is completed, and as seen in 
chapter 3, this stage is far more powerful and systematic than stage 
(TE) , which in fact it contains as a particular case. Furthermore, as 
also seen, it is particularly convenient to combine the use of both these 
two stages, according to the specifics of the situation. 

2. Nonstandeird Approach to General Mathematics 

As mentioned. Nonstandard Analysis is not limited to the extension 
of the reals R into *R, and can be successfully applied to a variety of 
mathematical theories, such as for instance. General Topology, Prob- 
ablity Theory, Functional Analysis, and so on. 

In the next chapter, we shall present the basics of such a general ap- 
porach, by introducing Superstructures. 

Let us recall that the main reason for using Superstructures is that we 
want to obtain the full version of the Transfer Property, see (3.4.3). 
The additional reason is that we want to create the possibility to ap- 
ply Nonstandard Analysis to a variety of mathematical theories. In 
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chapter 6, we shall present such an application to Probability Theory, 
by introducing the Loeb measures. 

Concerning the versatility of Nonstandard Analysis, let us present here 
two more coments. 

Suppose that we start the construction in chapter 2 with the rational 
numbers Q, instead of the real numbers R. Then similar with (2.1.4), 
we shall obtain 



(4.2.1) 




where the injective field homomorphism, thus field extension *( ) is 
given by 

Q 3 r I — > *r = [ < r,r,r, . . . > ] 

(4.2.2) 

= < r, r, r, . . . > +M e* Q 
between the two fields Q and *Q = / M. 

As in Definition 3.6.1, now in the case of *Q as well, wc can define the 
concepts of infinitesimal, finite and infinite elements, and denote the 
first two classes with monQ(O) and Ga/Q(0), respectively. 

However, since Q is not complete as a uniform topological space, we 
have to be careful when, as in 6 in Proposition 3.6.1, wc want to define 
the standard ;>ar^ mapping st, this time on GalqlO). Indeed, as it turns 
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out, we shall now have a unique surjective algebra homomorphism 

(4.2.3) st:GalQ(0) — 

such that s — st{s) e monQ(O), for s e Ga/Q(0). It follows therefore 
that we have the field isomorphism 

(4.2.4) R = GalQ{0)/monQ{0) 

this being quite likely the most simple and direct way of constructing 
the reals R from the rationals Q. 

It is important to note, as a second comment, that the above (4.2.1) 
- (4.2.4) generalizes to spaces which have a uniform topological struc- 
ture. 

Indeed, let X be such a space. Then X can be extended in two ways. 
Namely, it can be embedded into its uniform completion, X C X#, 
or, it can be embedded into its nonstandard extension, X C *X. 

Now, under rather general conditions, see Fenstad & Nyberg, one can 
also construct a bounded part Galx of X, which is similar to Gal{0) 
or Galci{0), in the case of R and Q, respectively. Furthermore, one 
can obtain a commutative diagram 

Galx C *X 



(4.2.5) X 




X* 

with the following property. Let Y be any complete uniform space 
and let f : X — > Y a uniformly continuous mapping which has a 
uniformly continuous extension /* : X* — > Y. Then we have 
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(4.2.6) sty{*f{x)) = f*{aix)), x G Galx 

where sty '■ Galy — ^ Y is the standard part mapping in the nonstan- 
dard extension Y C *Y, while */ : *X — > *Y is the nonstandard 
extension oi f : X — > Y. 

The relation (4.2.6) can be foUwed on the diagram 



Calx C *X 




The above can present a certain explanation for the frequent effective- 
ness of Nonstandard Analysis in various branches of mathematics. In- 
deed, both extensions X* and *X have advantages and disadvantages. 

For instance, the topological extensions X* may perform poorly when 
X have algebraic structures and we want to extended them to X*. On 
the ohtcr hand, the nonstandard extensions *X will usually perform 
much better when such algebraic extension are required. 
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Indeed, the mappings a : Galx — ^ X"^ happen to collapse part of 
the algebraic structures on Galx or on *X, the reason for that being 
that the topological completions X# prove to be too small. Certainly, 
it is precisely the largeness of the nonstandard extensions *X which 
allows them the advantages offered by Nonstandard Analysis. 

As far as the nonstandard extensions *X are conscerned, they do not 
typically admit satisfactory topological structures, see Zakon. The 
main reason for that is the presence of infinitesimals, as seen for in- 
stance in 8 in Proposition 3.6.1. 

Yet, topological type structures can be treated in a variety of other 
ways in Nonstandard Analysis, as seen for instance with the few cases 
in section 9, in chapter 3. 
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Chapter 5 

Superstructures and their 
Languages 

With this chapter, we enter a second and, shall we say, full fledged 
stage in the study of Nonstandard Analysis. Indeed, in chapters 2 
and 3, with only the help of usual mathematics and of the rock bot- 
tom simple formal languages employed there, we could not do but very 
httle, when compared to the full power of Nonstandard Analysis. 

Fortunately however, in order to be able to use that full power one 
need not venture too far in Mathematical Logic, since one can remain 
within the framework of Superstructures and their formal languages, 
as shown by A Robinson and E Zakon, back in 1969. 

What we shall present in this chapter, based on Superstructures and 
their formal languages, contains as some rather simple cases the non- 
standard results of chapters 2 and 3. This fact can easily be seen upon 
a direct verification which is useful to make step by step. We shall 
present a few of these steps at the end of section 4. 

1. Superstructures 

Without getting by that involved in complications, and in fact on the 
contrary and in a way which helps to clarify the issues, we shall no 
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longer restrict ourselves to studying only a nonstandard extension of 
the set R of real numbers. Instead, we shall start with an arbitrary 
nonvoid set X which contains the real numbers, that is 



and we shall present ways to construct nonstandard extensions of X. 
Such extensions are far from being unique, and as seen related to the 
issue of saturation, for instance, the lack of uniqueness of nonstandard 
extensions can have its own advantages. By the way, as we shall see, 
such a lack of uniqueness is already manifested when we construct 
nonstandard extensions of the real numbers R. 

When doing usual mathematics related to an arbitrary set X, we may 
as well have to deal in addition to its elements, also with its subsets, 
sets of such subsets, functions of one or several variables defined on 
X, sets of such functions, and so on. 

In this way, it is natural to think about a Superstructure V{X) asso- 
ciated with X in such a way that it is the smallest set which contains 
the above, and other similar, yet possibly more complex kind of ob- 
jects related to X. Therefore, we give the following 

Definition 5.1.1 

Let X be a nonvoid set, then we define inductively 



(5.1.1) Vo{x) ^ X, K+iW = KWunKW), neN 



where for a set Y we denote as usual by V{Y) its power set, that is, 
the set of all the subsets of Y. 

The Superstructure over X is defined now by the countable union 



R C X 



(5.1.2) V{X) 



UneN 



□ 
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Obviously, if X C F then V{X) C V{Y). Also we have 

X = Vo(X) C Vi{X) C ... C Vn(X) C ... V{X) 

(5.1.3) X = V^o(^) e ■|/i(X) e . . . e K(^) e ■ ■ ■ V{X) 

X = Vo{X), V^{X), Vn{X), ... e V{X) 



The elements of X are called individuals, and it will be convenient to 
assume that they are not sets in V{X), in other words 



The elements of V{X) arc called entities. This of course includes the 
individuals particular case, see (5.1.3). 

For n G N, the entities in Vn+i{X) \ Vn{X) are called having rank n + 
1, with the elements of X, that is, the individuals, having by definition 
rank 0. 



Note 5.1.1 

1. The assumption (5.1.4) is needed in order to avoid situations such 
as the following one. Suppose given x & X and y G V{X), for which 
we have y ^ x in the specific form x — { y }, with y e X. Then 
clearly xeV{X). Thus x eXr\V{X). 

It follows that X has rank 0, since x E X, nevertheless at the same 
time X G V{X). 

On the other hand, as we can note, with the sets usually encountered 
in mathematics, we have X f] V{X) = 0. 

For instance, we certainly prefer to consider that Rn'^(R-) = 4>: in 
other words, subsets of R are not supposed to be real numbers. In this 

respect, for instance, we distinguish between the real number a; G R 
and the one point set of real numbers { a; } C R, for which we have 



Yet, here we have to exhibit a certain care. Indeed, according for in- 
stance to the Dedekind construction of R, every real number x G R is 
a pair {A, B), called a cut, of sets of rational numbers A,B C Q, such 
that A\J B — Q, and a < b, for every a & A and b & B. Therefore, we 





{x}e V{R). 
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can make the identification x — { A, B } & V{V{R)), and thus obtain 
that RnP(P(R)) 7^0. 

A similar situation occurs if we consider the Cauchy-Bolzano construc- 
tion of the real numbers. 

Such situations happen in various branches of mathematics. 
Consequently, what is usually done is that, once R, or other math- 
ematical entities are constructed, they are treated as sets which do 
satisfy (5.1.4). 

2. A third aspect of Nonstandard Analysis which may put off usual 
mathematicians is the need to work across an infinity, even if only 
countable, of ranks, when dealing with Superstructures V{X). Indeed, 
in usual mathematics one is not much concerned with ranks, let alone 
with infinitely many of them, since typically, one is limited to the first 
three or at most four ranks only, as one deals with elements x, sets 
X, families of sets X, and on occasion, with families of such families 
of sets. 

However, as seen in the sequel, dcaUng with the countable infinity of 
ranks involved in the Superstructures V{X), will not lead to more 
complications than usual induction can hadle. 

□ 

Let us start by noting that, contrary to what may appear to be the 
case. Superstructures are not unduly large sets. Indeed, although 
of course we have, as with any set, the inclusion V{X) C V{X), 
nevertheless, it follows easily, see (5.1.7) below, that 

(5.1.5) V{X) ^ V{X) 
and in general 

(5.1.6) A C V{X) =^ AeV{X) 

which means that V{X) is not closed under arbitrary subsets. Indeed, 
let a e X, then obviously 

A ^ {a, {a}, {{a}}, {{{a}}}, ...} C V{X) 

since aeX^VoiX), {a}eVi{X), {{a}}eV2{X), {{{a}}}e 
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Vsi^X), . . , while in view of (5.1.2), this infinite sequence of relation- 
ships implies that 

A i V{X) 

In this regard, it is easy to see that we have the following charac- 
terization of closure of V{X) under subsets, given by a hounded rank 
condition, namely 

V ^ C V{X) : 

(5.1.7) 

A e V{X) ^ A C Vn{X), for some n e N 

Of course, we always have the converse implication in (5.1.6), in the 
form 

(5.1.8) A e V{X) \ X ^ A C V{X) 
which follows directly from (5.1.7) and (5.1.3) 

Also, in view of (5.1.7), we have the transitivity property 

(5.1.9) aeAeV{X) =^ aeV{X) 

We respect to such transitivities, we can note that the following ones 
also hold 

aeAC V{X) =^ a e V{X) 

BCAe V{X) =^ Be V{X) 

BCAC V{X) =^ BC V{X) 
And now the question arises : 

What happens with Cartesian products related to X 1 

Indeed, such products do not appear explicitly in the definition (5.1.2) 
of Superstructures. Yet we obviously need them, among others, in or- 
der to deal with relations, and in particular, functions connected with 
X. Fortunately, as seen next, we do not have a problem in this regard. 
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Let us start with the case of a Cartesian product with 2 factors only. 
Given x, y E V{X), we can define the ordered pair 

<x,y> ^ {x,{x,y}} 

In view of (5.1.2), we have x, y E Vn{X), for a certain n G N. There- 
fore < x,y > G Vn+2(yX), since obviously {x }, {x,y } E Vn+i{X). 
The point in such a definition of a pair is that it is in terms of sets. 
Also, it is a correct definition, since clearly 

< x,y > — < u,v > <^=^ X — u and y — v 
It follows now that for A, B <Z Vn{X), we can define 

(5.1.10) AxB = { <x,y> | x e A, yeB} 
and then we have 

(5.1.11) AxB C Vn+2{X), AxBEVn+3{X) 

For m > 2, we give the following definition for an m-tuple 

< Xi, . . . ,Xm> = { <l,Xi>, . . . ,<m,Xm> } 

where Xi, . . . ,XmE Then again 

< Xi, . . . , XjTi > < i/i, . . . , ym > \ ]' Xi yi, ■ ■ ■ 1 XjTi yjn 

In this way, for Ai, ... , Am G V{X), we can define the Cartesian 
product 

Aix . . . xAm = { < xi, . . . ,Xm> I xi e Ai, . . . ,Xm e Am} E V{X) 

Now, an m-ary relation P on Ai x ... x A^. is any subset P of 
^1 X ... X Am, hence P G V{X). 

Given a binary relation P C Ai x A2, then as usual, we define 
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domain P — { ai & Ai \ < ai, 02 > G P for some 02 G ^2 } 
range P = { 02 € ^2 | < oi, 02 > € P for some oi e yli } 
and for Pi C Ai, P2 C A2, we define 

P[Pi] = { 62 e ^2 I < 61, 62 >e P for some 61 G } 
p-i[S2] = {he Ai I < 61, 62 >e P for some 62 e ^2 } 

Let us note that domain P <Z Ai, and e 14 (X), for a certain 

n G N, hence domain P e Similarly, we have range P, P[Pi], 

Functions being particular cases of binary relations, their treatment 
follows form the above. 

For instance, a sequence {xn)ne'N of elements in X can be seen as a 
function x : N — > X, thus as a certain subset of N x X. In this way, 
from the above we obtain 

Q y2{X), {Xn)neN & VsiX) 

hence {xn)neN has rank 3. 

Cartesian products of an arbitrary number of factors can be defined 
as follows with the use of functions. Namely, we start with the usual 
general set theoretical formula 



n A = {/: / ^ ( U A) I f{i)eA, iel} c lx{[jA) 

where / and A^, with iel, are arbitrary sets. 

Let us now assume that for a certain n G N, we have Ai C Vn{X), 
with iel, then (5.1.1) gives that 
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[j AC Vr,{X) 
i€l 

which is vahd even if / ^ V{X). 

Now we further assume that we have as well / C Vn{X), for the same 
n e N as above. Then in view of (5.1.11), we have 

(5.1.12) Uiei A C K+2(^), Uiei A e Vn+3{X) 

Here we should note that, according to (5.1.3), it is without loss of 

generality to assume that /, together with all the A^. with i E I, 
are subsets of the same V^„(X), as long as we have already assumed 
Ai C Vn{X), with i e /, and in addition, we also asked that / e V{X). 

The following easy to prove properties of V{X), for an arbitrary non- 
void X and n e N, thus n > 0, will be useful : 

1. K+l(^) = X[jV{ Vr,{X) ) 

2. ai, . . . e Vn{X) =J> { ai, . . . } e K+i(^) 

3. A^, . . . ,A^EVr,{X)\X =^ AU ■ • ■ U^meK(^) 

4. A C BeVn{X) =^ AeVn+i{X) 

5. AeVr,{X)\X =^ V{A)eVr,+2{X) 

6. ae AeVn+i{X) =^ aeVn{X) 

7. AeVn+i{X), Anx = ^ [jseA BeVniX) 
Finally, let A^ e Vn{X)\X, with i e I, where / is an arbitrary set, then 

8. \Jiei A e Vn{X) 



2. Languages for Superstructures 
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Given a nonvoid set X and the corresponding Superstructure V{X), 
we define a language Cx for V{X) as folfows, see for comparison Def- 
inition 3.2.2. 

Definition 5.2.1 

The language Cx contains the following seven categories of symbols : 

1. Five logical connectives : -i, A, V, — > and which are interpreted 
as "not", "and", "or", "implies" and "if and only if. 

2. Two quantifier symbols : V and 3 which are interpreted as "for all" 
and "there exists". 

3. Six parentheses : [,],(,),<,>. 

4. Variable symbols : a countable set x, y, ... 

5. Equality symbol : a binary relation = which is interpreted as 
"equals". 

6. Predicate symbol : a binary relation G which is interpreted as "is 
an element of . 

7. Constant symbols : at least one symbol a for every entity a e V{X) . 
The formulas of Cx are defined inductively, as follows. 

8. Atomic formulas : 



X G y 
X ^ y 

< Xi, . 

< Xi, . 

<< Xi, 
« Xi, 



,Xn> e y 

, > y 

• ; ^^X ^ G y 

■ ) Xn >, X > y 



where Xi, . . . , x, y are variable or constant symbols. 
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9. If $, are formulas in Cx, then 

-1$, ^A^f, $V*, 
are also formulas in Cx- 

10. If $ is a formula in Cx and a; is a variable symbol, such that $ 
does not contain expressions of the form {yxez)^oi:{3xez)^, 
for some formula in Cx, then 

(Vxey)^, { 3 X e y ) ^ 

are also formulas in Cx, for every variable or constant symbol y. 

Finally, the sentences of Cx, which are particular cases of formulas in 
Cx, are defined as follows. 

If $ is a formula in Cx and a; is a variable symbol, we say that x 
occurs in $ in the scope of a quantifier, if and only if x appears in $ 
in some expression of the form (Vxey)^', or(32;ey)^', where 
^ is a formula in Cx- 

Obviously, a variable symbol x can appear in a formula $ both in the 
scope of a quantifier and outside of any quantifier, such as for instance 
in the formula 

S = [{yxey){x>l)]A{xez) 

where the first occurrence of x, that is, in ( V x G y ) ( a; > 1 ) is in 
the scope of a quantifier, namely, V, while the second one in { x & z ) 
is not in the scope of any quantifier. 

A variable symbol x is called bound in a formula $, if it occurs in it in 
the scope of a quantifier. Otherwise, a variable symbol x in a formula 
$ is called free. 

For instance, in the above formula S, the first occurrence of x is bound, 
while the second one is free. 
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And now : 

11. A sentence of Cx is every formula $ in Cx which does not contain 
free variable symbols, that is, all variable symbols in it are bound. 

□ 



The distinction between formulas in general, and their particular cases, 
the sentences, will be important - and will also become obvious - in the 
sequel. Suffice it here to mention that a formula which is not a sen- 
tence, and thus contains at least one free variable, makes a statement 
about the possible values - when interpreted - of its free variables. 
On the other hand, a sentence makes a statement about the structure 
described by the language to which that statement may happen to 
belong. 

Let us note that within the simple languages given in Definition 3.2.2, 
the atomic sentences which contain variable symbols are not sentences 
in the above sense, since they do not contain quantifiers, therefore, 
each variable symbol which they contain is free. On the other hand, 
the compound sentences are always sentences in the above sense, since 
all the variable symbols which they contain must by definition be 
bound. 

Here we give a few simple examples which point out this difference 
between formulas in general, and on the other hand, their particular 
cases, the sentences, and we do so from the point of view of the struc- 
ture of the respective formulas, as defined above in 1 - 11 in Definition 
5.2.1. For instance, the expression 

(VxGa) {3 y & X ) { y & b ) 

where a, b are constant symbols, is a formula in Cx, which is also a 
sentence in Cx, as both variable symbols x and y which appear in it 
are bound. On the other hand, the expression 

{3y ex) (y eb) 



is a formula in Cx, which is not also a sentence in Cx, since it contains 
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the free variable symbol x. 

However, as noted before, a certain care is needed here. For instance, 
the expression 

(5.2.1) [{3x ea) (x^b)] A (x^c) 

where a, b, c are constant symbols, is obviously a formula in Cx- Yet 
this formula is not as well a sentence in Cx, since the second occur- 
rence of the variable symbol x, namely, in ( x = c ) is free, and thus 
it is not bound. Indeed, the scope of the quantifier { 3 x E a ) does 
not extend over this second occurrence of x as well. 

Let us note that a bound variable symbol in a formula can be replaced 
by any other variable symbol, and the result is a formula which is 
identical. For instance, in (5.2.1) we can replace the bound occurrences 
of X with y, and thus obtain 

[{3yea) (y^b)] A (x = c) 

This is similar with replacing the index i in the expression E i<i<n chi 
with the index j, in which case we obtain the identical expression 

S l<j<n 

In fact, the second occurrence of x in (5.2.1), and which is free, namely 
in ( a; = c ), can also be replaced by any other variable symbol, for 
instance, 7/, and we obtain the formula in Cx-, given by 

[{3xea) {x^b)] A (y = c) 

which, as we shall see in the next section, is identical with the one in 
(5.2.1), when subjected to interpretation. 

Note 5.2.1 

1 We should note that according to 7 in Definition 5.2.1, the language 
Cx contains uncountably many constant symbols, namely, at least one 
for every entity in V{X). 
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2 The above languages Cx associated with Superstructures V{X) in 
Definition 5.2.1 are obviously more complex than the simple languages 
in Definition 3.2.2, as this time more logical connectives are allowed, 
and also, both quantifiers V and 3 are included. 

There are however two exceptions. First, the simple languages contain 
terms, see 8 - 10 in the Definition 3.2.2, while the languages Cx in 
Definition 5.2.1 do not contain terms. Second, the atomic formulas in 
8 in Definition 5.2.1 are few and rather simple, when compared with 
those in Definition 3.2.2. 

This fact will have certain consequences. For instance, sometime for- 
mulas, and thus in particular, sentences in Cx will look more involved 
than their corresponding forms in simple languages, when such corre- 
sponding forms may happen to exist. 

Another difference with the languages Cx associated with Superstruc- 
tures V{X) in Definition 5.2.1 is that, they do not contain entities 
which are not interpretable, this being unlike with the case of simple 
languages in Definition 3.2.2, where certain terms and atomic sen- 
tences may fail to be interpretable, see 2 and 3 in Definition 3.3.1. 

Convention 5.2.1 

As an extension of the spirit of the Convention Summary 3.4.1, we 
shall make the following further simplification. We denote any given 
entity a e V{X) by itself, that is, by a, as the corresponding constant 
symbol in the language Cx, see 7 in Definition 5.2.1. 

3. Interpretations in Superstructures 

As already mentioned in section 3, in chapter 3, the aim of a formal 
language is to obtain a rigorous and systematic method for identifying 
and studying those of its sentences which are true in a certain given 
theory. And the aim of the interpretation of a formal language is to 
give one of the possible ways to find out which sentences are true, and 
which, on the contrary, are not true. 
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Here it should be recalled that the quality of being true, or on the 
contrary, of not being true, only applies to the sentences of a formal 
language, and not also to other auxiliary entities of such a language. 
Such auxiliary entities of a formal language and which are not sen- 
tences - like for instance, those under 1 - 10 in the above definition of 
Cx - are only subjected to interpretation, without however acquiring 
by that the quality of being true, or on the contrary, of not being true. 

Let us now show how to interpret the language Cx in the Superstruc- 
ture V{X), and let us recall that in such languages Cx associated with 
Superstructures V{X) in Definition 5.2.1, a// entities are interpretable, 
see 2 in Note 5.2.1 above. 

Here, we can take Definition 3.3.1 as a simple prototype for interpre- 
tation of languages. 

Definition 5.3.1 

Once again, variable symbols are not interpreted, more precisely, they 
remain the same with themselves under interpretation, while any con- 
stant symbol a, see the above Convention 5.2.1, which corresponds to 
an entity a e V{X), is interpreted as this entity a. 

Now, formulas in 8 - 10 in Definition 5.2.1 are interpreted in the ob- 
vious manner, namely, by interpreting their constant symbols, and 
keeping the rest of their constituents unchanged. 

At last, when we come to the sentences of the language Cx associated 
with the Superstructure V{X), after their interpretation, we face the 
additional issue of whether they are true, or false. In this regard, we 
proceed as follows. 

Atomic formulas which are sentences, sec 8 and 11 in Definition 5.2.1, 
namely, a E b, < oi, . . . ,a„ > e 6, << ai, . . . , On >, c > e 
b, a — b, < Oi, . . . ,a„ > — b and << Oi, . . . , a„ >, c > — b 
are true in V{X), if and only if the respective relations hold in V{X), 
when the constant symbols in these relations are replaced with their 
corresponding entities in V{X), see 7 in Definition 5.2.1. 
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Further, if $ and ^' are sentences in Cx, then 

-1$ is true in V{X) <(=^ $ is not true in V{X) 

$ A * is true in V{X) <(=^ $ and * are both true in V{X) 

$ V \I> is true in V{X) $ or ^' is true in V{X) 

$ ^ ^ is true in V{X) <(=^ either * is not true in V{X), 

or ^ is true in V{X) 

$ ^' is true in V^(^) '^=^ either both $ and ^' are true in V^(X), 

or both$ and ^ are false in V{X) 

Let now $(x) be a formula in Cx which contains x as the only free 

variable, and given any two constant symbols a, b. 

Then the sentence ( V a: G 6 ) $(a;) is true in V{X), if and only if the 

sentence $(a) is true in V{X), for every constant symbol a e 6. 

On the other hand, the sentence {3 x e b ) $(x) is true in V{X), if 

and only if the sentence $(a) is true in V{X), for at least one constant 

symbol a & b. 

□ 

For convenience, we shall often depart from the rigors in the Definition 
5.2.1 concerning the notations in the languages Cx associated with 

Superstructures V{X), and use instead the more simple and familiar 
notations. However, with minimal care, one can always reconstitute 
the respective rigorous notations. 



4. Monomorphisms of Superstructures 



Our aim, achieved constructively in the next section, is : 



- to associate with each set X its nonstandard extension *X, 
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- to associate with the Superstructure V{X) corresponding to X, the 
nonstandard Superstructure V{*X) which corresponds to *X, and 
provide this association by a suitable mapping 

(5.4.1) *( ) : V(X) — > V{*X) 

called monomorphism, see Definition 5.4.2 below. 



In other words, we want to construct a commutative diagram 



X 



(5.4.2) C 



V{X) 



C 



'X 



c 



^0 



V{*X) 



with suitable properties to be specified in the sequel. 



Here it is important to note two facts. First, the above inclusion 
X C *X implies obviously the inclusion V{X) C V{*X), see 
(5.1.1), (5.1.2). However, this is inclusion, that is, the identity map- 
ping V{X) 3 A I — > A e V{*X), is not the relationship which is 
of main interest in Nonstandard Analysis between V{X) and V{*X). 
Indeed, as we have seen in (2.7.8), the mapping 



R D A I — > *A C *R 



is an identity, if and only if A is a finite set. And wc are interested in 
many more entities in V^(R), or for that matter, in V{X), than finite 
subsets of R. 



Second, we are not interested in a diagram 
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X 



*X 



(5.4.2*) 



V{X) 



*V{X) 



Indeed, let us first of all note that, in terms of the mapping (5.4.1), 
*V{X) cannothecve any other meaning but that of the range in V{*X) 
of the mapping (5.4.1), namely 



(5.4.2**) *V{X) ^ {*A\ Ae V{X) } = UneN *K(^) Q V{*X) 
since V{X) ^ V{X), see (5.1.5), therefore 

(5.4.2***) *V{X) i V{*X) 



In other words, *V{X) is not an entity in, but only a subset of V{^X\ 
see (5.1.6). 

Furthermore, the nonstandard extension of X is *X. Therefore, just 
as the mathematics relevant to X is supposed to be described by the 
Superstructure V"(X) associated with X. in the same way. the mathe- 
matics relevant to *X will be described by the Superstructure Vi^X) 
associated with *X, and not by *V{X^^ which has and can only have 
the meaning specified above. 

Certainly, when we get involved in nonstandard extensions *X, our pri- 
mary aim is still the study of the mathematics relevant to the initial 
sets X, that is, as described by 'V{X\ In this way, the nonstandard 
approach is for us but a detour into the richer and often more intuitive 
realms oi*X and y(*X), realms from which, however, we intend to 
come back to X and ViX). This clearly points to the fact that we are 
interested in diagrams (5.4.2), and not in diagrams (5.4.2*). 
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In short, we are in fact interested in the mathematics described by 
X 

(HOME) I 

V{X) 

and we are only making a detour to the mathematics described by 

*X 

(DETOUR) I 

V(*X) 

in order to obtain conjectures and/or proofs easier, after which we 
certainly intend to return (HOME) with the results we obtained in 
the detour. 

As seen later in Theorem 5.7.1, *V{X) is a s^nc^ subset oiV{*X), and 
in fact, it is the set of all internal sets in the vastly larger V{*X). 

Now, with respect to the construction of the monomorphism (5.4.1), 
or equivalently, of the commutative diagram (5.4.2), it is useful to ap- 
proach the issue of monomorphisms in a more general setup, namely, 
between two arbitrary Superstructures. 

Let therefore X and Y be any two sets, such that 

R C X f]Y 

and let be given any injective mapping 

(5.4.3) *( ) : V{X) — > V{Y) 

In this general setting, we shall now define a corresponding mapping, 
called * -transform and given by 
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Definition 5.4.1 



The mapping 



(5.4.4) *( ) : £x 



acts in the foUowing very simple and direct manner. If $ is a formula, 
or in particular, a sentence in jCx, then *$ is obtained from $ by 
replacing every constant symbol a in $ with *a. 



The deceptively simple way the *-transform in (5.4.4) acts between the 
two respective languages corresponds in fact to a powerful instrument 
in Nonstandard Analysis, as seen in the sequel. 

Here we should point out that, with the above definition, the *- 
transform in (5.4.4) does not make any of the notational simplifications 
introduced in the Conventions in chapter 3. In other words, each and 
every constant symbol, including those corresponding to the most fa- 
miliar ones, be they certain numbers, relations, functions, operations, 
etc, will now get the * in front of it, when we go from formulas in Cx 
to formulas in Cy- 

The only exception, and simplification, will be that mentioned in Con- 
vention 5.4.1 below. 

And now to the concept of monomorphism between two Superstruc- 
tures. 



Definition 5.4.2 

The injective mapping (5.4.3) is a monomorphism between V(X) and 
V{Y), if and only if it satisfies the five conditions : 



□ 



1. 



*0 = 



2. 
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3. for n e N, we have 

aeVn+i{X)\Vn{X) ^ *aeVn+i{Y)\Vn{Y) 

4. for n e N, we have 

beae =^ be 

5. Transfer Property : for every sentence $ in £x we have 

$ true in jCx <^=^ *^ true in jCy 



Convention 5.4.1 

1. In view of 2 in Definition 5.4.2, and in the spirit of Convention 
2.7.1, see (2.7.5), we shaU assume that the existence of a monomor- 
phism (5.4.3) means that X is a subset of Y, and furthermore, we shall 
make the identification 

(5.4.5) X3a = *aeY 

It follows that 

(5.4.5*) X C Y, V(X) C V(Y) 

however, as noted earlier, the mapping *( ) : V{X) — > ^{Y) in 
(5.4.3) is not supposed to be merely the above inclusion, and instead, 
as seen in the sequel, it is a far less trivial mapping, encapsulating in 
fact much of the power of Nonstandard Analysis. 
Nevertheless, as follows from (5.4.5), (5.4.5*), as well as 1 in Theorem 
5.4.1 below, the mapping *( ) : V{X) — > V{Y) in (5.4.3) reduces to 
an identity mapping for finite subsets A (Z X. 

2. Similar with Convention 3.4.2, and for the sake of simplicity, we 
shall say that a sentence is true in a language Cx, if it is a sentence 
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in that language, and in addition, it is true in the corresponding Su- 
perstructure V{X). 

Let us recall here that, throughout the treatment of Nonstandard 
Analysis in this book, wc only deal with what in Mathematical Logic 
is called semantic interpretation of truth. This means that the inter- 
pretation of the sentences of a language as being true or not is done 
in terms of a given suitable mathematical structure which is outside 
of that language. By contrast, a syntactic interpretation of the truth 
or falsity of sentences in a language is done exclusively in terms of 
the structure of the respective sentences, thus it is done within the 
framework of the given language, see Bell & Slomson, or Marker. 



Note 5.4.1 

In the Transfer Property in 5 in Definition 5.4.2, the implication 
"<^=" follows from the implication "=^" ^ see Note 3.4.1. 

Indeed, let $ be a sentence in Cx which is false in V{X). Then in 
view of 9 in Definition 5.2.1, ->$ is a sentence in Cx, and according 
to Definition 5.3.1, -1$ is true in V{X). Now 5 in Definition 5.4.2 
implies that is true in Cy- However (5.4.4) obviously gives 

*(-,$) = 

In this way it indeed follows that 

true in Cy =^ $ true in Cx 

What prevents the simple languages Cs in chapter 3 from having the 
full Transfer Property in 5 in Definition 5.4.2 is the fact that they lack 
the above step 

$ is a sentence in Cs =^ is a sentence in Cs 

since those simple languages only allow one single quantifier, namely, 
V, see 12 in Definition 3.2.2 

□ 
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By using the Transfer Property at 5 in Definition 5.4.2, we can easily 
obtain 

Theorem 5.4.1 

Given any monomorphism (5.4.3). Then for ai, . . . , a„ e Vi^), we 
have 

1. *{ ai, . . . ,a„ } = { *ai, . . . , *a„ } 

2. * < ai, . . . ,a„ > = < *ai, . . . , *a„ > 

3- *(Ul<i<n = Ul<i<n *(ril<i<n = ril<i<n 

4. *(ai X ... X a„) = *ai x ... x* a„ 
Further, for a,b E V{X), we have 

5. a eb «^==^ *a e *6 

6. a = 6 <^ *a ^ *b 

7. a C b <^ *a C *b 

If P is a relation on oi x ... x a„, then 

8. *P is a relation on *ai x ... x *a„ 
and if n = 2, then also 

9. *domP = dom *P, *rangeP = range *P 
If we have a mapping / : a — > b, then 

10. 7: *a — > *b and *(/(c)) = *f{*c), for cGa 
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Also 

11. / is bijective <^=^ */ is bijective 

Obviously, in 2, 3 and 8 one has the restriction ai, . . . , a„ G V{X)\X, 
while in 5, one has to assume that b G V{X) \ X, and at last, in 7 and 
10, it assumed that a,b E V{X) \ X. 

Finally, if a G V{X) \ X, then 

12. *7^(a) C V{*a) 
Proof 

1. Let us denote b — {ai, . . . ,a„}, then obviously b G Now 

we can apply the *-transform in (5.4.4) to the n + 1 sentences in jCx, 
which are clearly true in V{X), namely 

(Va;G6)[a; = aiV ... V x — Un ], ai E b, . . . ,an E b 
and obtain the n + 1 true sentences in Cy 

( V x G *b) [x= *ai V ... V a; = *a„ ] 
*ai G *b, . . . ,*a„ G *b 

The first sentence above obviously means the inclusion "C" in 1, 
while the other n sentences mean the converse inclusion. 

2-7 follow by similar transfer arguments. 

8 is a consequence of 7. 

9. The sentence in Cx 

( V X G a ) [ ( X G domP ^ { 3 y e b ) [ P < x,y > ]] 

is true in V{X), since it is the definition of the domP. By *-transfer 
we obtain 



136 



E E Rosinger 



( V X e *a)[{xe *dmnP ^ {3 y e *b)[*f <x,y> ] ] 



which is a true sentence in Cy, 
dom *P clearly gives *domP = 
in a similar way. 



and which by the definition of the 
dom *P. The other relation follows 



10. The fact that */ : *a — > *h results from 8. Let us now show 
that */ is indeed a function. The sentence 

{yxea){yyeh){yzeh)[{f <x,y> ^f <x,z> )^{y^z) 

is true in Cx, since / is a function. Thus by *-transfer we obtain the 
true sentence in Cy 

(Vxe *a)(Vt/e *6)(V^e *h)[{*f<x,y>^*f<x,z> ) ^ {y 
which means that */ is also a function. 

Let now be any c e a, then f{c)~d&b, hence we have the true 
sentence in Cx 

f{c) = d 

thus by *-transfer we get the true sentence in Cy 

*f{*c) = *d 

which means that indeed * (/(c)) = *d = *f{*c). 

11. We start with the imphcation "=^" . The sentence 

(5.4.6) (Va;ea)(V|/ea)[( f{x) = f{y) )^{x = y)] 

is true in Cx-, since / is injective. Thus by *-transfer we obtain the 
true sentence in Cy 

(5.4.7) ( V X e *a ) ( V y e *a)[{ *f{x) = *f{y) )^{x^y)] 
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which means that */ is also injective. The surjectivity of / is given 
by the true sentence in Cx 

(5.4.8) (Vye6)(3xea)[ f{x) = y ] 

thus by *-transfer we obtain in Cy the true sentence 

(5.4.9) ( V y e *b) {3x e *a) [ *f{x) = y ] 
therefore, the surjectivity of */. 

Since the Transfer Property in 5 in Definition 5.4.2 is an equivalence, 
we also have in it the implication "4=" . This means that (5.4.7) 
implies (5.4.6), while (5.4.9) implies (5.4.8). 

12. The sentence 

( V 6 e Via) )[b C a] 
is obviously true in Cx, therefore by *-transfer we obtain the sentence 

( V 6 e *P(a) )[b C *a] 
which will be true in C*x- 



Note 5.4.2 

It is important to note that, in general 

(5.4.10) AeV(X)\X ^ *A ^ {*a \ a e A} 
and instead, we only have 

(5.4.11) AeV{X)\X =^ {*a \ ae A} C *A 

which follows from 5 in Theorem 5.4.1. Indeed, if wc take for example 
^4 = N, then in view of 2 in Definition 5.4.2, we have { *n | n G N } = 
N, thus we obtain an instance of (5.4.10), since in this particular case 
we have N C *N and N 7^ *N. 



Let us also note that in view of (5.1.2), (5.4.1), we have 
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(5.4.12) *V{X) 



U„eN *Vr,{X) C V{Y) 



with the comment on (5.4.2**) and (5.4.2***), made about the meaning 
oi*V{X). 

Related to the above, we introduce the following useful notation. For 
A e V{X) \X we denote 

(5.4.13) *Aoo = *^ \ ^ 

which we can see as the nonstandard growth of A. Let us note that, 
according to (5.4.11) and Convention 5.4.1, we always have 

(5.4.14) A C *A 

therefore (5.4.13) is meaningful. Now in view of 1 in Theorem 5.4.1, 
it follows that 

(5.4.15) AeV{X)\X, A finite =^ *A ^ A 



Let us indicate now the way the results in chapters 2 and 3 are included 
as corresponding to a particular case of monomorphism of Superstruc- 
tures. In this regard, let us start by returning to section 4, in chapter 
3, and consider the two simple systems, see (3.3.1), (3.3.2), (3.4.1), 



(5.4.16) n = (R, p, T), *7^ = ( *R, *p, *r ) 

In this case we have X = R and *X = *R. We also have the mapping 

(5.4.17) *{):X — ^ *X 

which can be seen as the restriction of (5.4.1) to X, and which is de- 
fined in (2.1.5). 

Let us now indicate how to build up further the mapping (5.4.17), 
based on the constructions in chapters 2 and 3, so that one may even- 
tually get to the mapping in (5.4.1), and obtain it as a monomorphism 
between the two particular Superstructures in (5.4.16). 
Given on R any n-ary relation P e P, we obviously have P C R" — 



□ 



(3.4.2) 
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X". And then in view of the way in section 1 Cartesian products were 
dealt with in Superstructures, we obviously have P C V4{X), there- 
fore P e 1/5 (X). 

It follows that the transfers V 3 P 1 — > *P e *V defined in section 
7, in chapter 2, can already indicate the way to extend the mapping 
(5.4.17) to a mapping 

*( ) : V^iX) V5{*X) 

In order to obtain the full extension which gives the mapping in (5.4.1), 
one can make use of the simple version of the Transfer Theorem in sec- 
tion 4, in chapter 3. At the same time while doing so, one can verify 
that, indeed, the mapping (5.4.1) thus obtained satisfies the conditions 
of Definition 5.4.2, and thus it is a monomorphism between ^ (R) and 
V{*R). 

5. Ultrapower Construction of Superstructures 

Given any set X, such that 

R C X 

we shall construct its nonstandard extension *X in a way which gen- 
eralizes the earlier construction of *R from R. Furthermore, we shall 
then construct the monomorphism 

(5.5.1) * : V(X) — > V(*X) 

For that purpose, we take any infinite index set / and any free ultra- 
filter U on the set /. Here we note that, earlier, in the construction of 
*R from R, we had / = N. 

We start with defining the mapping 

(5.5.2) V{X) 3S ^ U S ^ ^ {a\a:I — > S} 

and note that in view of the assumption (5.1.4), if 5" e X, then 
n S — — { a \ a : I — S } has only one single element. 
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namely, the constant function I 3 i i — > S, which will be identified 
with S. 

We define now on H -S" the equivalence relation by 

(5.5.3) a b ^ {i^I \ «(0 = H^) } e ^ 

for a, 6 G n S. Further, we define quotient set of corresponding 
equivalence classes 

(5.5.4) Uu S ^ n S / 

and call it the ultmpower of S. For every a e H -S", we shall denote 
by [a] its equivalence class iT^i- H u ^ — H ^ / ~W) thus we have the 
surjective mapping 

n S3a ^ [ajeUu S 

Now we can define the nonstandard extension *X oi X as being given 
by 

(5.5.5) *X = Uu X 

Clearly, this is an obvious generalization of the construction of *R 
from R in (2.1.4). 

Next we define the bounded ultrapower oi V{X), namely 

(5.5.6) Ifu ViX) = U„eN Uu (K(^)\K-i(X)) 

where we recall that Vo{X) — X, while we denote from now on 
V_i{X) = cj>. 

The set n°w ^(^) called a bounded ultrapower, since for ev- 
ery element [a] in it we obviously have a certain n e N, such that 

a{i) e K(^) \ Vn-i{X), with I e /. 

Let us now define the mapping 

(5.5.7) e : V{X) U'u ^(^) 

where for a G V{X), we set e(a) = [a], with a : / — > given 
by / 9 i I — > a{i) — a e V{X). It follows that in case a G Vn{X) \ 
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Vn-i{X), for a certain n e N, then e(a) eUu i KiW \ K-i(^) )■ 
Obviously, e is a generalization of the mapping (2.1.5). 
Further, we define the Mostowski collapsing mapping 
(5.5.8) M : U'u ^(^) ^ ^(*^) 

in successive steps, as follows. First we note that Jl u ( K)(^) \ 
V-i{X)) =Uu X = And we define M on *X as the identity, 
that is 



(5.5.9) *X 3 [a] 



M{[a]) = [a] e *X 



Let us note here that [a] G *X means in view of (5.5.2) - (5.5.5) that 
a : I — > X and [a] = { b : I — > X \ b p^iu a}. 

And now in the general situation, that is, for [a] G H w ( Ki+i (X) \ 
Vn{X) ), with n e N, we define 



(5.5.10) M([a]) 



Mm) 



1) [b]^u[a] 

2) [b]enu {Vm{X)\V^_,{X)) 
for a certain < m < n — 1 



where for [a], [b] G ^(^) denote [b] [a], if and only if 
{iel \ b{i) e a{i) }eU. 



Before going further, let us illustrate in a few simpler cases the action 
of the mapping M. For that purpose, it useful to return to the partic- 
ular situation in chapters 2 and 3, where we had X — H and / = N. 
Now we shall follow, according to (5.5.6), the first two steps in the 
definition (5.5.10) of M. 

In view of (5.5.9), the action of M on n w ( MX) \ V-i(X) ) = 
11 K X = 11 II R= *Ris obvious, being the identity mapping. 



Let now be given any [a] E U u ( V,{X) \VoiX) ) = Uu ^(^) = 
n u ^(R)- Then (5.5.4) implies that a : I — > V{R), thus I 3i\ — > 
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a{i) = AiCR. 
Now (5.5.10) gives 

M([a]) = { M([b]) I [b] Eu [a], [bjeUu X ^ *R} ^ 

= { [6] e *R I { i e / I b(i) eAi}eU} 

Let us take the particular case of [a] G H w ^(R-)) when a{i) = A, 
with i E I, for a certain A C R. This means according to (5.5.7) that 
[a] = e{A) = [A], thus the preceding relations about M give 

M{e{A)) = { [6] e *R I {iel \ h{i) e A } e W } = *A 
the last equality resulting from (2.7.6). 

The above clearly illustrates the need for Mostowski's collapsing map, 
since obviously e( A) = [A] % *R. However, we have M(e(A)) = *A C *R. 

Proposition 5.5.1 

1. The mappings e and M are injective. 

2. e maps X into *X, while M maps *X onto *X. 

3. e maps K+i(^) \ K(X) into R ( K+i(X) \ K(^) ), while M 
maps n u ( K+i(^) \ Vn{X) ) into K+i(*^) \ K(*^). 

4. For a, 6 G l^(X) we have a Eh ■^=> e(a) Eu e{b), while for 

[b] e n°i, V^(^), we have [a] G,, [6] ^ M([a]) e M([6]). 

5. e(X) = [X], M([X]) = M(e(X)) = *X 

6. Let [a], [b] e ifu V{X), and define c : I — > V{X) by 

I 3 t ^ — > a = {ai,bi}. Then [c] G H w ^(^) and M([c]) = 
{ M([a]), M{[b]) }. 

Similar relations hold with replaced by < >, and = by G. 
Also, all such relations hold for three or more terms. 
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7. If a G Vn{X) \ Vn-i{X), for a certain n e N, and [b] e(a), 
then [6] e(K-i(^)). 

Proof?? 

□ 

Now we can return to defining the desired mapping * in (5.5.1) as the 
composition of e and M, see (5.5.7), (5.5.8), namely 

(5.5.11) * = eoM : V{X) V{X) ^ V{*X) 

and then prove that, indeed, it is a monomorphism in the sense of Def- 
inition 5.4.2. In this respect we need the following basic result from 
Model Theory, see Bell & Slomson, Marker, or Jech 



Theorem 5.5.1 ( Los, 1954 ) 

Given a formula "^{xi, . . . ,a;„) in Cx in which the 
only free variables. Then for any [ai], . . . , [a„] G ^i-^)^ '^^ h.eive 

*^(M([ai]), . . . ,M(K])) true in C*x ^ 

(5.5.12) 

<^=^ {i e I I *(ai(i), . . . ,a„(i)) true in Cx } G W 

Proof?? 

□ 



Theorem 5.5.2 

The mapping * in (5.5.11) is a monomorphism. 
Proof?? 



□ 
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6. Genuine Extensions, Hyperfinite Sets, Standard and 
Nonstandard Entities, Concurrent Relations, and 
Exhausting Sets 

Needless to say, our interest is to construct extensions *X of X, see 
(5.5.5), which are genuine, that is, for which we have 

(5.6.1) X C *X, X ^ *X 

Here we shall show that this is always possible when X is infinite, if 
we choose the index set / and the ultrafilter on 7 in appropriate 
ways. And we recall that in our case X is indeed infinite, since we 
have assumed from the start that R C X. 

Let us now recall the relevant results related to filters and ultrafilters 
presented in sections 2 - 4, in chapter 2. First we note that we are 
constrained to use ultrafilters, in view of the fact that we want to re- 
cover as a particular case the construction of the nonstandard reals 
*R done in chapter 2. a construction which was essentially based on 
ultrafilters on N. Therefore, the only issue is whether, in the general 
case studied here, we use fixed or free ultrafilters on the sets I. 

If W is a fixed ultrafilter on /, that is, W = {JCJ|ie7}, for a 
certain given i e /, then it follows easily that, see (5.5.5) 

*X = Uu X = X 

Therefore, in order to secure (5.6.1), we have to use free ultrafilters U 
on /. 

Here however, in the general case, it is not sufficient to use any free 
ultrafilter U on any infinite set /, in order to obtain (5.6.1). This is 
indeed unlike in the case of the construction of the nonstandard reals 
*R in chapter 2, where we had / = N, and then we could use any free 
ultrafilter U on that particular I. 

In order to clarify this issue, let us recall the way we showed in section 
3, in chapter 2 that *R is a genuine extension of R. 



Nonstandard Analysis 



145 



Namely, we took any free ultrafilter U on I — N, and defined u e R 
by 

N 3 n I — > u!{n) — n & H 

Then it followed that [a;] 7^ *r, for any r G R. Indeed, if we assume 
that [lo] — *r, for some r e R, then we must have { n e N | n — 
r } eU. This however is obviously not possible for any free ultrafilter 
U on I = N, since the set { n e N | n = r } is either void, or it 
contains one single element. 

Now, in the general case of (5.6.1), a similar proof would require to 
construct cu : I — > X, such that 

{ i e / I uj{i) = X } ^U, ior X e X 

which is obviously not as trivial as in the case of / = N, since for 
instance, the cardinal of / could now happen to be larger than that of 
X, and then every such function uj would fail to be injective, thus the 
sets { i E I \ Lj{i) = X } could end up being rather large. 

In order to obtain (5.6.1) for arbitrary sets X, we shall introduce the 
concept of hyperfinite sets. This concept will also have an important 
interest on its own. 

For any given set Y, let us denote by Vf{Y) the set of all finite subsets 
of Y. Obviously, if A e Vn+i{X) \ X, for some n e N, then Vf{A) e 
Vn+2{X), thus in view of (5.5.1), we can define the mapping 

(5.6.2) V{X) \X3A I — > *Vf{A) G V{*X) 

If A e V{X) \X is finite, then so is obviously Vf{A) = V{A), there- 
fore, according to 1 in Theorem 5.4.1, the set 

*rp{A) = {*B \ B C A} = *V{A) 

is also finite. However, our interest will be mainly in the cases when A, 
and thus Vf{A) and *Vf{A) are infinite, and then we have in general, 
see 7 and 12 in Theorem 5.4.1 
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{*B \ B C A, B finite } C *Vf{A) C *V{A) C V{*A) 
and also 

B C AeV{X)\X ^ *Vf{B) C *Vf{A) 



Definition 5.6.1 

Given A&V{X)\X, then 
(5.6.3) *Vf{A) 

is called the set of hyperfinite subsets of *A. In other words, by defi- 
nition 

(5.6.3*) *rF{A) = { B <Z *A \ B hyperfinite } 
Lemma 5.6.1 

The set of all hyperfinite subsets of V{*X) is given by 

Ua6V(X)\X *rF{A) = UneN *7^f(K(^)) C 

(5.6.4) 

C *ViX) = UneN *VniX) C Vi*X) 

Proof 

If A e V{X) \ X, then (5.1.2) gives A e K+i(^), for a certain 
n G N. If we take the smallest such n, then (5.1.1) implies that 
A C VniX). Hence PpiA) C PF{Vn{X)). Thus 7 in Theorem 5.4.1 
results in *Vf{A) C *Pj.(K(^)). 

Thus we have the inclusion C in the first equality. The converse in- 
clusion is obvious, since Vn{X) e V{X) \ X, for n e N, see (5.1.3). 
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Note 5.6.1 

1. It is obvious tliat every finite A G V{X) \ X is hyperfinite, since 
in that case A e V{A) — Vf{A), while in view of (5.4.15) we have 
A= M, thusAe *Vf{A). 

2. Simple examples show that 

(5.6.5) A hyperfinite, B C A 7^ B hyperfinite 

Indeed, as seen in Lemma 5.6.2 below, the sets K = {I E *N \l < k}, 
with k e *Noo, are hyperfinite, and clearly, for each of them we have 
NCK. 

Yet N is not hyperfinite, see Proposition 5.6.1 below. 

3. In Lemma 5.6.2 next, it will be useful to note the following. Let 
k e *Noo. Then the set { / G *N | / < k } can be written in the 
form { / G *N | / < k' }, hy taking k' = k + 1. Similarly, the set 
{I e *N \ I < k } can be written in the form { / G *N | / < k' }, 
by taking k' = k — 1. 

Sets of the from { i G *'N \ I < k }, with k G *Noo, are called initial 
segments in *N. 

□ 

As we shall see, many properties of finite sets have, through *-transfer, 
their correspondent in the case of hyperfinite sets. Here we mention 
one such instance which, as seen in Proposition 5.6.1 below, leads to 
a useful representation, and later also characterisation, of arbitrary 
hyperfinite sets. 

Lemma 5.6.2 

Let k G *Noo, then the sets { / G *N | / < A; } and { / G *N | / < k} 
are both hyperfinite and uncountable. 
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Let A/" be the set of all subsets of N of the form {mGN|m<n}, 
where n e N, is arbitrary. Then J\f C P^(N), hence *N' C *P^(N), 
see 7 in Theorem 5.4.1. 

Now we show that in view of 2 and 5 in Definition 5.4.2, we have 
K = {lE *N\l < k}e W. 
Indeed, the sentence 

( V A G V{X) )[AeM^ 
{3neN){yxeX)[xeA^[{xeN)A{x<n)]]] 

is true in Cx, therefore by *-transfer, we have in C»x the true sentence 

( V A e *V{X) )[Ae W ^ 
(3ne *N)(Va;e *X ) [x e A^[{x e *N)A{x<n)]]] 

But in view of (5.4.12), we have 

*V{X) = U *Vn{X) 

and clearly Af G 1^2 (^), hence W G *V2{X) C *V{X), see 5 in 
Theorem 5.4.1. 

Thus from the second sentence above, a sentence in C*x, we indeed 
have that { Z G *N | Z < A; } G W C ^^^.(N). 

The uncountability of K follows from 4 in Corollary 3.6.1. 

□ 

It is useful to note that the hyperfinite initial segments in Lemma 
5.6.2 above characterize all the infinite hyperfinite sets. This charac- 
terization, however, involves the concept of internal sets, which will 
be introduced in section 7. Here, as a part of that characterization, we 
present a representation of hyperfinite sets given by inital segments. 

Proposition 5.6.1 
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Let, according to (5.6.4), be given any hyperfinite set B G *VF{Vn{X)), 
where n e N. Then there exists a hyperfinite set K = {I & *N | / < k}, 
for a suitable k e *^oo, and a bijective mapping /? : X — > B, such 
that P e *y„+3(X). It follows that we can write 

(5.6.6) B = { h^MM. ■ ■ • } 
where bi = /3(/), with Q<l<k. 

Note 5.6.2 

Since the hyperfinite sets B in (5.6.6) are uncountable, the respective 
dots " ..." in the right hand term of that relation are indicating an 
uncountable amount of terms. This is unlike with the usual meaning 
of such dots in standard mathematics where, typically, they are used 
for indicating a countable amount of terms only. However, since the 
sets K = { I & *N \ I < k } are obviously totally ordered and the 
mappings (3 : K — > B are bijective, the notation with dots in (5.6.6) 
is a natural extension of that in standard mathematics. 

Proof 

Obviously, we have in Cx the true sentence 

( V 5 G VF{Vn{X)) ) ( 3 A; G N ) ( 3 /5 G K+3(^) ) 

[/?:{/gN I / < k] — ^ B is bijective ] 

which for the sake of simplicity has its part within the brackets [ ] 
written informally. 

Now by *-transfer, we obtain in C*x the true sentence 

( V S G *Vf{V^{X)) ) ( 3 A; G *N ) ( 3 /? g *K+3(X) ) 
[(3:{le *N I I < k} — ^B is bijective ] 

and thus (5.6.6). 

Conversely, \ci j3 : K — > i? be a bijective mapping, where K — 
{ / G *N I Z < A; }, for a suitable k G *Noo. 
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□ 



The above Lemma 5.6.2 also gives an improvement of the result in 
Proposition 3.6.3, namely 

Proposition 5.6.2 

For every s e *Roo = *R \ R, s > 0, there are uncountably many 
copies of Gal{0) in the disjoint union, see (3.6.9) 



which are between Gal{0) and s + Gal{0). 
Proof 

Each copy of Gal{0) in the above disjoint union contains at most 
countably many elements from *N. 



Here we give two simple examples of the use of hyperfinite sets which, 
however, will be important in chapter 6, connected with Loeb integra- 
tion and measures. 



Example 5.6.1 

First we show how to sum up series with uncountably many terms. 
Let us define the function 



□ 



E : N X R^ 



N 



R 



by 



E(n, a) 



n e N, aeR 



N 



0<i<n 
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in other words, for every given n G N, S sums the first n-\-l terms in 
the sequence of real numbers a(0), a(l), a(2), .... Then clearly, we 
have in Cx the true sentence 

(VneN)(VaeR^)(3seR)[ E(n, a) = s ] 

Therefore by *-transfer, we have in £*x the true sentence 

( V n e *N ) ( V a e *(R^) ) ( 3 s e *R ) [ *E{n, a) - s ] 

Let us note that *E in the above sentence is again a function, according 
to 9 and 10 in Theorem 5.4.1, namely, *E : *(N x R^) — > *R. 
Further, in view of 4, and again 9 and 10 in the same theorem, we 
have 

*(N X RN) = *N X *(RN) = *N X (*R)(*^) 
hence in fact 

*E : *N X (*R)(*^) — > *R 
Now the last sentence becomes 

( V n e *N ) ( V a e (*R)(*^) ) ( 3 s G *R ) [ *E(n, a) = s ] 

which being true in C*x, it means that, for arbitrary sequences a G 
R^, we can make hyperfinite sums 

0<i<n 

with arbitrary hyperfinite number of terms n G *Noo = *N\N, where 
*a : *N — > *R is the nonstandard extension, or in other words, the 
*-transfer of the sequence a : N — > R. 

Let us recall here the nontrivial fact that, in view of Lemma 5.6.2, 
such hyperfinite sums always contain uncountably many terms. 
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Example 5.6.2 

Now wc show how to make products with uncountably many factors. 
Let us define the function 

HNxR^ — > R 

by 

J|(n, a) = a(i), n G N, a G R"^ 

0<i<n 

in other words, for every given n e N, H multiphes the first n + 1 
terms in the sequence of real numbers a(0), a(l), a(2), .... Then 
clearly, we have in Cx the true sentence 

(VneN)(VaeR^)(3peR)[ J{{n, a) = p] 
Therefore by *-transfer, we have in C*x the true sentence 

( V n e *N ) ( V a e *(R^) ) ( 3 p e *R ) [ * ^{{n, a) = p] 

Let us note that * 11 in the above sentence is again a function, accord- 
ing to 9 and 10 in Theorem 5.4.1, namely, *Y{ : *(N x R^) — > *R. 
Further, in view of 4, and again 9 and 10 in the same theorem, we 
have 

*(NxR^) = *Nx *(R^) = *Nx(*R)(*^) 
hence in fact 

*n : *N X (*R)(*^) *R 
Now the last sentence becomes 



( V n e *N ) ( V a e (*R)(*^) ) ( 3 P G *R ) [ * ^{n, a) - p ] 
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which being true in C*x, it means that, for arbitrary sequences a e 
R^, we can make hyper finite products 

0<i<n 

with arbitrary hyperfinite number of terms n e *Noo = *N\N, where 
*a : *N — )• *R is the nonstandard extension, or in other words, the 
*-transfer of the sequence a : N — ^ R. 

In particular, for every hyperfinite number n e *^oo = *N \ N, we 
can compute 

n\ e *Noo = *N \ N 

Indeed, for that purpose we take a : N — > N, given by a{i) = i, 
with i eN. In this case we shall obtain *a : *N — > *N, given by 
*a{i) — i, for i e *N, and thus the above relation for n\, provided 
that in all the products we have 1 <i <n, instead oi < i < n. 

Here again we have the nontrivial fact that, in view of Lemma 5.6.2, 
such hyperfinite products always contain uncountably many factors. 

Definition 5.6.2 

Entities a G V{X), or those in V{*X) which, see (5.4.1), are of the 
form a — *b, for some b e V{X), are called standard. All other enti- 
ties in V{*X) are called nonstandard. 

Note 5.6.3 

Let A C X then 

{ a e *A I a standard } Q A 
a e *Aoo — * A\A =^ a nonstandard 
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= *A\A C *X\X 

Indeed, for the first relation we note that a standard implies a = *b, 
for some b G V{X). Hence a e *A gives *b G *A. And then by 
inverse *-transfer we have b & A, thus in view of (5.4.5), *b = b. In 
this way a = *b = b & A. The converse follows directly from (5.4.5). 
The second and thirs relations are obviously implied by the first one. 

Example 5.6.3 

Let I be the set of all closed bounded intervals [a, b] C R. Then we 
have in Cx the true sentences 

(y Ael) (3a,6eR) (VxeR) [xeA^a<x<b] 
(Va,6GR)(3^GX)(VxGR)[ x e A^ a<x <b] 
By *-transfer we obtain in jC*x the true sentences 

(VAg *X)(3a,6G *R)(Va;*GR)[a;G/l^a<a;<6] 
(Va,6G *R)(3^G *I) {y xe *R)[ xeA^a<x<b] 
It follows by applying (5.4.1), that 

R D [a,b] I — > *[a,b] = [a,b] C *R 

where the interval at the right is given by 

[a,b] ^ { X e *R \ a < X < b } 

thus the nonstandard interval [a, b] C *R is a standard set, and when 
a < b, obviously it contains nonstandard numbers, since for instance 
mon{{a + b)/2) C [a,b]. 
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Definition 5.6.3 

The Superstructure V{*X) is called an extension, if and only if for 
every set A e V{X) \ X, there exists a set S e *Vf{A), such that, 
see (5.4.10), (5.4.11) 

(5.6.7) aeA =^ *aeB 

□ 

Let us note that in view of Convention 5.4.1, the above condition 

(5.6.7) can equivalently be written as 

(5.6.7*) A C B 

The point in Definition 5.6.3 is as follows. In Proposition 5.6.1 we have 
seen that every hyperfinite set can be represented by a hyperfinite set 
{ / e *N I / < /c }, with a suitable k G *Noo. And clearly 

NG{le*N\l<k} 

thus in particular *N is a genuine extension of N. 
In this way. Definition 5.6.3 is a generalization of this genuine exten- 
sion property to every set in V{X). 

We shall now construct an infinite set / and a free ultrafilter W on it, 
such that the corresponding Superstructure V{*X) is an extension. 
Let X be an arbitrary set for which, as before, we have R C X. Then 
we take 

(5.6.8) / = { J C V{X) \ J ^ (f), finite } 

It follows that / depends on X. Also we note that for a e V{X), we 
have 

(5.6.9) ae/ ^3 beV{X)\X : aeVpib), a ^ (f) 
Further, for a e /, we denote 

(5.6.10) Ia^{beI\aCb} 
Then we have 
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Lemma 5.6.3 

(5.6.11) J^^{JCI\3aeI: laQJ} 

is a filter on 7, and it satisfies the condition 

(5.6.12) I \ {a}eJ^, ael 
Proof 

Let A,BeJ^, then there exist a,b E I, such that /„ Q A,Ii, C B. But 
obviously 

Af]B D Iaf]h Q laUb 

and a\Jb E I. Thus is indeed a filter on I. 

Let us now show that (5.6.12) also holds. We take any a E I. Then 
clearly there exists b E I, with a (lb = (p. Thus a ^ lb, which means 
that /fe C / \ { a }, therefore I \ { a } E J^. 

□ 

Let U be any ultrafilter on /, such that T see Appendix 1. Then 
U. must be /ree. Indeed, assume that for a certain i E I, we have 
U — {JQI\iEJ}. Let us take any F E then F Eli, hence 
i E F, and (5.6.12) is contradicted. 

Now, with 7 given in (5.6.8) and with any free ultrafilter on 7 as 
chosen above, we have 

Theorem 5.6.1 

V{*X) is an extension of V{X). 
Proof 

Let A E V{X) \ X and define a mapping 7 : 7 — )• Vf{A) by 7(a) = 
a n A, for a e 7. 
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□ 



Let us note that once we have Theorem 5.6.1, we are no longer obhged 
to use the set / in (5.6.8) and the particular ultrafilters on it chosen 

above. 

Indeed, as seen for instance when we consider the issue of saturation, 
it will be convenient to deal with arbitrary extensions V{*X) of V{X), 
extensions which correspond to their respective sets /, and to the free 
ultrafilters U on them. 

A Robinson himself first arrived to the existence of extensions in an 
alternative way which uses the concept of concurrent relation. This 
concept has an interest of its own, in addition to having been basic to 
the original development of Nonstandard Analysis. 

Definition 5.6.4 

Given a binary relation P on a set X and a subset A C domain P. 
Then P is called concurrent, or finitely satisfiable on A, if and only if 
for every finite set {xi, . . . ,Xn} C A, there exists y G range P, such 
that < Xi, y >G P, for 1 <i <n. 

The binary relation P is called concurrent, or finitely satisfiable, if 
and only if it is concurrent on domain P. 

□ 

Obviously, the binary relations < and < are concurrent on N, as well 
as on Z. The binary relation C is concurrent on V{Y), for every set 
Y. Also, the binary relations C and C are concurrent on Vf(^) and 

Theorem 5.6.2 

The following properties are equivalent 
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1. V{*X) is an extension of V{X). 

2. For every concurrent relation P G V{X), there exists b G range P, 
such that < *x,b > G *P, for x G domain P. 

Proof 

?? 

□ 

Corollciry 5.6.1 

Let V{*X) be an extension of V{X), and suppose given any infinite 
set Y G V{X). Then *y G contains nonsianc/arc? entities. In 

particular, for every infinite subset A C X,we have A C *A, A ^ * A. 

Proof 

?? 

□ 

Let us now introduce another concept useful in a large range of appli- 
cations. 

Definition 5.6.5 

A set S of subsets of a set A G ViX') is called exhausting for A, if and 
only if 



(5.6.13) 



W B e Vf{A) 
3 SeS : 
B C S 
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Theorem 5.6.3 

If <S is exhausting for A e V{X), and we have an extension V{*X) of 
V{X), then 

3 E e *5 C V{*X) : 

(5.6.12) 

{*a \ ae A} c i: 

Proof 

?? 

□ 

We shall indicate now a general pattern for the application of the re- 
sult in Theorem 5.6.3. 

Suppose we are given an infinite set A that has a certain mathematical 
structure which can be exhausted by a family S of its substructures. 
For instance, A can be an infinite graph, as in Theorem 5.6.4 next, 
where S is the set of finite subgraphs of A. Or A can be an infinite 
dimensional Hilbert space, with S being the set of all its finite dimen- 
sional Hilbert subspaces. 

Further suppose that each S E S has a certain property V. 

Then one may under certain conditions establish the same property 

V for A itself. 

?? 



Theorem 5.6.4 ( De Bruin - Erdos ) 

If every finite subgraph of an infinite graph is k-colourable, then the 
graph itself is k-colourable. 

Note 5.6.??? 

By a graph we mean here a structure (V, E) , where V is the set of ver- 
tices and E C.V xV is, the set of edges. The graph (V, E) is infinite, 
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if and only if V is infinite. A graph {V, E') is a subgraph of (V", E), if 
and only iiV QV and E' = Er\{V' x V). Finally, a graph (V", E) is 
k-colourable, where A; e N, A; > 1, if and only if there exists a mapping 
K : V — > { 1, 2, 3, . . . ,k}, such that < a,b>e E =^ K{a) ^ K{b). 

Proof 

?? 



7. Internal and External Entities, Comprehensiveness 

One of the most important uses of the Transfer Property at 5 in Defi- 
nition 5.4.2, a use also seen in the respective simpler form in chapter 3, 
is the following. We take a sentence $ G Cx, apply to it the transfer, 
and obtain the sentence *$ G C^x- Then we prove this transferred 
sentence in C*x, and finally, we deduce from that, by a reverse use 
of the transfer, the truth of the initial sentence $ in jC*x- 

It follows that, in view of the mentioned reverse transfer stage, it is 
important to recognize when a given sentence G C*x is of the form 

(5.7.1) ^ = *$, where $ G £x 

And needless to say, the majority of sentences ^ G C*x are not of that 
particular form, see Definition 5.4.1. 

In this regard, from the start, we can easily note the following, based 
on (5.4.4). If we are given any ^ G C*x which is of the form (5.7.1), 
then ^ can only contain constant symbols *a which correspond through 
the transfer (5.4.4) to constant symbols a G V{X). Thus in view of 
Definition 5.6.2, "if can only contain constant symbols which are stan- 
dard. In particular, ^ can only contain quantifiers of the form 

(ixeA), (VxG *A), {3xeA), {3 x e *A) 
where A G V(X). 
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In this way, in order to prove the truth in C*x of sentences of the 
form (5.7.1), we only have to consider entities b e V{*X) which sat- 
isfy b e *a, for certain a e V{X). Therefore, we are led to 

Definition 5.7.1 

Given an extension V{*X) of V{X), an entity b G V{*X) is called 
internal, if and only if it satisfies b e *a, for a certain a e V{X). 
Otherwise b is called external. 

A formula \E' G C*x is called standard, if and only if all the constant 
symbols which it contains are standard. Otherwise G C*x is called 
nonstandard. 

Finally, a formula \E' G C*x is called internal, if and only if all the 
constant symbols which it contains are internal. Otherwise ^ is called 
external. 



Note 5.7.1 

Let us recall for convenience the difference between the concepts of 
standardand internal entities in V{*X), see Definitions 5.6.2 and 5.7.1, 
namely 

a G V{*X) is standard <^=^ a = *b for some b G V{X) 
a G V{*X) is internal <S=^ a e *b for some b G V{X) 



Proposition 5.7.1 

The concept of internal is more general than the concept of standard, 
as for every entity a, 6 G V{*X), we have the imphcation 
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(5.7.2) a is standard =^ a is internal 
We also have the transitivity property 

(5.7.3) a is internal, 6 e a =^ b is internal 
Proof 

If a is standard then a — *h, for some h e V{X). But obviously 
6 e { 6 } e l^(X), thus 5 in Theorem 5.4.1 gives *6 e *{h }, there- 
fore a e *{ & }, and the proof of (5.7.2) is completed. 

The assumption in (5.7.3) means that 6 G a G *c, for some c G V^(^), 
hence in view of (5.4.3) and (5.1.2), we have b E a E *Vn+i{X), for a 
certain n G N. But then 4 in Definition 5.4.2 gives b G *T4(X), and 
in view of (5.1.3), we have Vn{X) G V{X), hence 6 is internal. 

Important Note 5.7.2 

In view of (5.7.2), every standard entity is internal, and every stan- 
dard formula $ G C*x is internal. 

Now in view of (5.7.3), it follows that in the case of any exten- 
sion V{*X) of V{X), the Transfer Property at 5 in Definition 5.4.2 
refers exclusively to standard formulas $ G C*x and internal entities 
a G *V{X) . 

It follows that internal entities and standard formulas describe, corre- 
spondingly, the framework of the transfers in (TE) and (TS), see for 
instance section 1, in chapter 4. 

Such a limitation, however, does not at all mean that entities a G 
V{*X), or formulas $ G C*x which are not standard or internal are 
without interest in Nonstandard Analysis. Indeed, as indicated in the 
diagram in chapter 0, such entities and formulas do play an important 
role, which is additional to the role played by the Transfer Property. 
For instance, let us consider here just two simple examples among a 
considerable amount of similar ones. 

First, the constant mon(O) G V{*X), which is the set of infinitesimals 
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in *R, and which ever since Leibniz was an important, even if not 
rigorous, concept, is not internal, see Theorem 7.5.3 below. 
It follows that mon(O) is outside of the ranges of the *-transfer oper- 
ator (5.4.3). 

Second, let us consider the nonstandard characterization of bounded 
sequences of real numbers ( Xn )neN; given in Proposition 3.9.3, which 
according to (3.9.3), is expressed by the following sentence in C*x 

( V n e *Noo ) [x„ e Gal(0) ] 

Obviously, this sentence is not internal, since the constants *Noo and 
Gal{Q) which it contains are not internal, see Theorem 7.5.3 below. 
Thus this sentence is outside of the ranges of the Transfer Property, 
even if within its proof that property was used. 

Nevertheless, many such entities and sentences can prove to be par- 
ticularly useful from mathematical point of view, since they can give 
a rigorous understanding which is not available in usual mathematics. 

Theorem 5.7.1 

The set of all internal entities in V{*X) is given by 
(5.7.4) *V{X) = UneN *Vn{X) 

where we recall (5.4.2**) and (5.4.2***) for the meaning of *V{X). 
It follows that each hyper finite subset oi*X is internal. 
On the other hand, for every k e *Noo = *N \ N, the set 

{ i e *N I Z < A; } 
is hyperfinite, thus internal, but not standard. 



Proof 
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The relation (5.7.4) follows from (5.4.12). 

Let now be given any internal entity A G V{*X). Then by definition, 
we have A e *B, for a certain B e V{X). It follows from (5.1.2) 
that B e Vn+i{X) \ Vn{X), for a certain n e N, which means that 
B C Vn{X). Thus 7 in Theorem 5.4.1 gives *B C *Vn{X), and then 

Ae *K(X). 

Conversely, if ^ e *V{X), then (5.7.4) gives A e *Vn{X), for a 
certain n e N. But in view of (5.1.3), we have Vn{X) e V{X), thus 
indeed A is internal. 

In view of (5.6.4) in Lemma 5.6.1, hyperfinite sets are obviously inter- 
nal. 

Finally, the sets { / e *N | / < k }, with k e = *N \ N, 

arc hyperfinite, according to Lemma 5.6.2. But they are not standard. 
Indeed, assume k e = *N \ N and A e V{X), such that 

{I e *N \ I < k} ^ *A 

then (5.4.14) gives AC *A = { I e *N | / < k} C *N C *X, 
hence A e Vi{*X). And then 4 in Definition 5.4.2 together with (5.1.9) 
give 

aeA =^ aeVoCX) = *Xf]V(X) = X 

hence A Q X (1 *N C N. Furthermore, we note that A is infinite, see 
1 in Theorem 5.4.1. Thus A is an infinite subset of N. 

Since AC X, (5.5.9) - (5.5.11) give 

*A = M{e{A)) = M{[A]) = 

= { M{[b]) I [b]ellx = *X, [b] Cu [A]} = { [b] I [b] Cu [A] } 
u 

which means that 

*A ^ {[b] \ b: I ^ V{X), {id \ b{i) cA}cU} 
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Let us now recall that by assumption, k G *A is the largest element 
of *A. Let us take any b : / — > V{X), such that k = [b]. Then 

{iel \ b{i) eAjeU. 

Now we define b : I — >■ V{X) as follows. Given i e 7, then 



c{i) = 



a{i) if b{i) e A 
b{i) if ^ A 



where a(?) G A, a{i) > b{i), which is possible, since A is infinite, thus 
unbounded in N. But then, according to the above relation giving *A, 
it follows that [c] G *A, while on the other hand, obviously, [c] G *N 
and [c] > k, thus contradicting that k is the largest element of *A. 

□ 



The above result identifies the set of all internal entities in V{*X). In 
addition to it, it is obviously particularly useful to be able to identify 
as well individual internal entities in V{*X). This can be done as 
follows 



Theorem 5.7.2 ( Keisler's Internal Definition ) 

Given an internal formula $(a;) G C*x in which x is the only free 
variable, and given an internal set A G *V{X), then 

(5.7.5) { X e A I $(a;) is true in C*x } is internal 
Proof 

Let ci, . . . , c„ be all the constant symbols in and then we shall 

write $(a;) = $(ci, . . . ,c„,a;). According to Definition 5.7.1, all of 
Ci , ■ ■ ■ , Cji are internal, hence we have A,ci, . . . , c„ G *Vm{X), for 
a certain m G N. It follows that the sentence in jCx 

{VX,, ...,Xn,ye Vm{X) ){3ze Vm+l{X) ) ( V X G Vm{X) ) 

[x e z '^[x ey A ^{Xi, . . . ,Xn,x)]] 
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is true in V{X). Thus the *-transfer of it is true in V{*X). And in 
view of that sentence we have 

{xeA I ^{x) is true in jC*x } & 

□ 

Several useful properties related to internal sets are collected in 
Theorem 5.7.3 

1. liA and B are internal, then so are A U -B, Af]B, A\B and AxB. 

2. If ^ e V{X) \ X, then 

(5.7.6) { a e V{*A) \ a internal } = *V{A) 

3. Let -fC C *Z be a nonvoid internal subset. If K is bounded from 
below, then it has a least element, and if it is bounded from above, 
then it has a largest element. 

4. The sets 

N, Z, R,, Q, NqO) ^OO) QoO) R'OO) 

(5.7.7) 

*R+ = { s e *R I s > }, *R+ , mon(O), Gal{0) 
are external. 

Proof 

?? 



Note 5.7.3 

Internal entities play an important role in Nonstandard Analysis, as 
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pointed out for instance in Note 5.7.2. In view of that the relation 
(5.7.4), namely 

*vix) = U *K(^) 

which gives the set of all internal entities in V{*X), is particularly 
useful, see (5.4.2**) and (5.4.2***). 

In the definition of Superstructures, see (5.1.1), (5.1.2), the set theo- 
retic operation Y i — > 'PO^): which to each set Y associates the set 
V{Y) of all its subsets is fundamental. Therefore, it is important to 
have as well an appropriate description of the *-transfer operation 

(5.7.8) V{X) \X3 A I — > *V{A) e V{*X) 

This is done in (5.7.6) in the convenient terms of internal sets, namely 

(5.7.9) *V{A) ^ { B C *A \ B internal }, Ae V{X) \ X 

and this relation further highlights the importance of internal sets in 
V{*X) as being precisely those which do so simply and explicitly de- 
scribe the above fundamental *-transfer operation (5.7.8). 

Here related to the above, we can recall that the hyperfinite sets are 
given by, see (5.6.3), (5.6.3*), (5.6.4) 

u *nvn{x)) 

while similar with the above expression in (5.7.9) for *V{A), we have 

(5.7.10) *Vf(A) ^ { B C *A \ B hyperfinite}, AeV(X)\X 

a relation which further justifies the importance of hyperfinite sets in 
V{*X). 

One can note the parallelism between (5.7.9) and (5.7.10), and re- 
spectively, the concept of internal, and on the other hand, finite and 
hyperfinite. 

□ 
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We return now to the characterization of infinite hyperfinite sets by 
initial segments, the first part of which was presented in Proposition 
5.6.1. We note that the bijection P obtained there between the ini- 
tial segment K and the hyperfinite set B is internal, since we had 



The converse of that result is given now in 
Proposition 5.7.2 

Given any set B G V{*X). If there exists an internal bijection (3 : 
K — > B, where = { 1, 2, 3, . . . , /c }, for a certain k e *Noo, then 
B is hyperfinite. 

Proof 

?? 



Note 5.7.4 

The characterization of hyperfinite sets obtained in Propositions 5.6.1 
and 5.7.2 is that, for any given B e V{*X), we have 

B hyperfinite <^=^ 3 internal bijection /3 : K — > B 

for a suitable initial segment K in *Noo- 

This however does not mean that being a hyperfinite set is merely a 
matter of cardinality. Indeed, the bijections in the above characteri- 
zation are not arbitrary, since they must be internal functions. 



P e *Vn+s{X), see (5.7.4). 



□ 



Another useful concept is presented in 



Definition 5.7.2 
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The monomorphism *( ) : V{X) — > V{*X) in (5.4.1) is called com- 
prehensive, if and only if 

y A,B eV{X)\X, f:A — > *B : 
(5.7.11) ^ g: *A — > *B, g internal : 

/(a) = g{*a), for a G A 

The monomorphism *( ) : V{X) — > V{*X) in (5.4.1) is called count- 
ably comprehensive, if and only if (5.7.11) only holds for countable A. 

Theorem 5.7.4 

The monomorphism *( ) : V{X) — > V{*X) constructed in (5.5.1) is 
comprehensive. 

Proof 

In view of (5.5.8), we have 

?? 

□ 

We can illustrate the relationship between standard, hyperfinite and 
internal sets, as follows 
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external 
V{*X) 



hyperfinite 

UneN *rF{Vn{X)) 



internal 

*V(X) 



finite 



standard 



Note 5.7.5 

Let us show that, indeed, for every A e V{*X), we have 
A standard and hyperfinite <=^ A finite 

□ 

Let us end this section by showing that the concept of internal subset A 
of *R, given in (2.8.1), is indeed a particular case of that in Definition 
5.7.1. 

We start by noting that the sequence of subsets Ai C R, with i G N, 
in (2.8.1), can be identified with the binary relation P C N x R, 
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defined hy P < i, x > <^=^ x G Ai, where i G N, x G R. 

Then according to Definition 2.7.1, for n = < no,ni,n2, . . . > G 

N^, s— <so,si,S2, ... > G R^, we have 

*P < [n], [s]> ^ {ieN \ SiEA^JeU 

Let us now take any s = < Sq; -51,52, . . . > G R^, then (2.8.1) 
gives 

[s] G A <^ {ieN I SieAijeU 

therefore 

(5.7.12) [s]eA ^ *P<[id],[s]> <^ <[id],[s]> e *P 

where we denoted id = < 0,1,2, ... > G N^. It follows that, 
according to Definition 5.2.1, the formula ^{x), in fact, an atomic one, 
given by 



<r],x> e *P 

where r] = [id] G *N is a constant symbol, while a; is a variable 
symbol, belongs to the language jC*x- But in view of Definition 5.7.1, 
this formula is internal, since *P and *N are standard, and 77 G *N. 
Therefore Theorem 5.7.2 implies that the set 



{ X e *R I $(a;) is true in C*x } 

is internal, since *R being standard, it is also internal. However, in 
view of (5.7.12), the above set is precisely A. 



8. Permanence 



Theorem 5.8.1 

Given any internal formula ^(x) in jC*x in which x is the only free 
variable. Then we have the overflow properties : 
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1. If $(a;) holds for every a; G N, then there exists k e *Noo, such 
that $(n) holds for every n e *N, n < k. 

2. If ^{x) holds for every x e *R+ \ *'Roo, then there exists 
k e *Noo, such that holds for every x e *R+, x < k. 

Further, we have the underflow properties : 

3. If holds for every x e *Noo, then there exists A; e N, such 
that $(n) holds for every x e *N, x > k. 

4. If $(,t) holds for every x G *Rj^, then there exists A; £ N, such 
that $(a;) holds for every x G *R+, x > k. 

Also, we have the /oca/ overflow property : 

5. If holds for every x G mon(O), then there exists r G R, r > 0, 
such that $(a;) holds for every x G *R, \x\ < r. 

Proof 

?? 

Corollary 5.8.1 

Let be given any internal subset A C *R, then 

N C A ^ Ar\*^oo ^ <l> 
(5.8.1) NooC^ =^ A ¥^ (f> 

mon(O) nR+^^ =^ AnR+y^0 

Proof 

Theorem 5.8.2 ( Robinson ) 

Let *'N 3 n i — s„ G *R be an internal sequence such that 

Sn G mon(O), for n G N 
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Then there exists u e *Noo, such that 

Sn G mon(O), for n e *N, n < lu 



Proof 

?? 

□ 

Here, according to A Robinson, we give an apphcation of theorem 
5.8.2 to the construction of Banach limits of bounded sequences of real 
numbers. 

Let us denote by loo the set of all the bounded sequences N 3 n \ — > 
s„ G R, a set which obviously contains the vector space c of such 
convergent sequences. We shall consider a class of linear functionals 
L : loo — ^ R- which extend the usual limit lim : c — > R, and do so 
in the sense of 

Definition 5.8.1 

A linear functional L : l^o — > R is called a Banach limit, if and only 
if for every sequence s e Zoo given by N 9 n i — > s„ e R in Zoo we have 

liminf^eN < L{s) < limsup^g^ 

= Lis) 

where s'^ e Zoo is the shifted sequence with s+ = Sn+i, for n e N. 

□ 

Now by using nonstandard methods, we shall construct such Banach 

limits 

?? 
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9. Saturation 

There are at least two aspects of the Superstructures V{*X) which 
lead to the concept of saturation. 

First, as seen in section 5, for a given set X one can construct more 
than one such Superstructure V{*X), depending on the choice of the 
sets / and of the ultrafilters U on these sets /. And it is well known, 
Stroyan & Luxemburg, Kcislcr [2], Hurd & Loeb, Goldblatt, that for 
a given set X one can construct associated Superstructures V{*X) of 
arbitrary large cardinals. In particular, one can have the set *R of 
nonstandard reals with arbitrary large cardinal. 
This lack of uniqueness of Superstructures associated with a given set, 
or for that matter, of *R itself may in certain situation be undesirable. 
Saturation can avoid reestablish the uniqueness of Superstructures. 

Second, internal sets prove to be very large, when they are not finite. 
This can prove to be convenient, and can be further enhanced by sat- 
uration. 

Let us start for illustration with a result about the latter phenomenon. 

Theorem 5.9.1 

?? 



Chapter 6 

Loeb Integration and 
Measures 

Integration theory, and in particular, the study of measure and proba- 
bihty in a nonstandard setup did encounter early on a crucial difficulty. 
Namely, the *-transfer of a cr-additive measure is in general not again 
a a- additive measure. And in fact, the difficulties already arise with 
(j-algebras, when they are considered within a nonstandard context, 
see Corollary 2.8.1. 

These difficulties were overcome in the early 1970s by P Loeb. 

For a better understanding of the issues involved, it is useful to return 
in short to the main reasons which led to the development of modern 
integration theory in its standard form. One important reason why we 
could not remain with the earlier Riemann integration, and instead, 
we had to develop the Lebesgue integration is related to the so called 
monotone limit properties. 

This issue of monotone limit properties can shortly be formulated as 
follows. Suppose on a certain interval [a, b] C R, we are given an in- 
creasing sequence of real valued functions /o < /i < /2 < • • • which 
converges in some sense to a function /. In case all the functions in 
the sequence are integrable in a certain sense, the following two limit 
questions arise : 

- whether the limit function / is also integrable. 
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and in case it is, 



- whether in addition we have 



n- 



hm / = / / 



As it happens, for the Riemann integral such monotone hmit prop- 
erties only hold under rather restrictive conditions. The Lebesgue 
integral, on the other hand, has these two monotone limit properties 
in a significantly more general setup. 

Also the set of Lebesgue integrable functions is significantly larger 
than that of the Reimann integrable ones. 

An alternative and more general approach than that of the Lebesgue 
integration was developed by P Daniel in the 1910s, based precisely 
on securing satisfactory monotone limit properties, and involving from 
the start partially order structures on the real valued functions in- 
volved in the integration process. 

According to that approach, one considers an arbitrary set E, a vector 
lattice JF of real valued functions on E, and a positive linear functional 
/, which is supposed to be the integral, defined on JF. 
If we now assume that the respective integration structure (JF, /) sat- 
isfies the continuity type condition 

( fn decreases to 0, when n — > oo ) ^> lim //„ = 

where fn G JF, then one can extend (JF. /) to and integration struc- 
ture {J-^^, I"^) which will have the desired monotone limit properties. 
Furthermore, under suitable choices of (.F", /) , the resulting extended 
integration structure /*) will yield the Lebesgue integral. 

The Nonstandard Integration, introduced by P Loeb in the 1970s, see 
Hurd & Loeb, follows the Daniel approach. An advantage of such an 
approach is that it develops simultaneously a nonstandard treatment 
of both integration and measure theory, and thus in particular, of 
probability as well. 
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One starts with an arbitrary set X and an extension of it given by a 
monomorphism *( ) : V{X) — > V{*X). 

Then one chooses any internal set E e *V{X), and on E, one takes 
any internal integration structure {T, I) on E, that is, with internal 

j^,/e *V{X). 

One of the remarkable aspects of this Nonstandard Integration pro- 
cedure is that one can start with a structure {J-', I) on E which need 
not satisfy any continuity type property, yet still be able to construct 
a standard extension (J^*, /*) on the same set E, an extension which 
will nevertheless have the monotone limit properties. 
This process is called standardization, see section 6.2. 
Needless to say, one can also recover as a particular case the Lebesgue 
integral. 

One should note that, as long pointed out by the method of Daniel, 
integration is in essence about the extension of positive linear Junction- 
als. Therefore, the integral is supposed to be defined upon an ordered 
vector space of functions, which at the least should be a vector lattice. 
As far as the mentioned monotonicity properties of the integral are 
concerned, they correspond to two things, namely, a sequential or a 
completeness of the vector lattice of functions on which the integral is 
defined, and a corresponding continuity property of the integral. 

1. Standeird and Nonstandcird Integration Structures 

Definition 6.1.1 

Let be given any subset E C X and any set C of real valued 
functions on E. Then is called a vector lattice on E, if and only if 

1. ^ is a vector space over R, 



We call a nonstandard vector lattice on E, if an only if the functions 
in can have nonstandard values as well, that is, C (*R)^, and T 
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is a vector space over *R. 

□ 

Given T a vector lattice, or a nonstandard vector lattice, we can define 
the operations min, max : T T — > T by 

min(/,^) = (/+^-|/-^|)/2, max(/,^) = (/+^+|/-^| )/2, j.g^T 
Often the alternative notation is also useful 

min (/,^) = fAg, max {f,g) = fVg 
Further, we can define the negative and positive part by 

/- = (-/)A0, /+ = / AO, /e^ 
Finally, we can define a partial order on by 

f < 9 ^ fA9 = f ^ fyg = 9 

It is easy to see that this partial order is compatible with the vector 
space structure of J^. 

Definition 6.1.2 

Let ^ be a vector lattice on E. Then a functional / : J-' — > R is 
called an integration on JF, if and only if it is linear over R, and it is 
positive, namely, f E J-, / > =^ // > 
In such a case (JF, /) is called an integration structure on E. 

A functional / : !F — > *R is called a nonstandard integration on JF, 
if and only if JF is a nonstandard vector lattice, / is linear over *R, 
and it is also positive. 

Correspondingly, we call {J^, I) a nonstandard integration structure on 
E. 
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Example 6.1.1 

Let us recall in short Example 5.6.1, and relate it to the above defini- 
tions. We define E : N x — ^ R by 

0<i<n 

It follows that in Cx we have the true sentence 

(VneN)(V/eR^)(3seR)[ S(n, f) = s] 
Thus by *-transfer, we have in C*x the true sentence 

( V n e *N ) ( V / e {*Rf^^ ) ( 3 s e *R ) [ /) = s ] 

which in particular means that for every / : *N — > *R and 
k G *Noo = *N\N, we can always efi^ectuate the uncountably infinite 
sum 

0<l<k 

and as a result, obtain a nonstandard real number. 

Now, if we take = N, = R^, and for a given and fixed n G N, 
we take // = S(n, /), with / G R^, then obviously {J-', I) is an inte- 
gration structure on E. 

The nontrivial fact obtained above by *-transfer is the following. Let 
us take this time E = *N, JF = (*R)(*'^\ and fix any hyperfinite 
k G *Noo = *N \ N. Then as we have seen, we can define / : 
(*R)(*N) — , *Rby 

0<l<k 



and in this case {T, I) will be a nonstandard integration structure on 
E. 
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□ 

The above example is in fact a particular case of 



Proposition 6.1.1 

If (JF, /) is an integration structure on E, then *I) is a nonstan- 
dard integration structure on *E. 

Proof 

It follows easily by transfer. 

□ 

Definition 6.1.3 

Given two integration, or nonstandard integration structures (JF, /) 
and {Q, J) on the sets E and F, respectively, the second one is an 
extension of the first one, if and only ii E C. F, T C. Q and J\jr — I. 

□ 

In this way, in Proposition 6.1.1 it is clear that (*^,* I) is an extension 
of (^,/). 

It is however important to note that not all nonstandard integration 
structures can be obtained by the procedure in Proposition 6.1.1. In 
this regard we have 



Example 6.1.2 

Let E — { 61,62,63, . . . , 6fc } be a hyperfinite set in V{*X), corre- 
sponding to a certain k e *Noo. Let be the set of all functions 
f : E — ^ *R. Finally, let q G *R, q > 0, with 1 < I < k. Now as 
in Example 6.1.1, for every / e we can define the uncountable sum 
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If - ^ifil) e *R 

l<l<k 

Then (JF, /) is a nonstandard integration structure on E, and it cannot 
be obtained by the procedure in Proposition 6.1.1. 

Indeed, suppose given a set F in V{X) and a standard integration 

structure {Q, J) on F, such that E = *F, T = *Q and I = *.J. Now 
the relation E = *F imphes that E is standard, see Definition 5.6.2, 
which together with the hypothesis that E is hypcrfinitc will result 
in E being a finite set, see Note 5.7.4, while clearly E is by choice 
infinite. 



2. The Loeb Construction of Integration Structures 
by Standardization 

In this section, we shall show how to associate with every internal 
nonstandard integration structure (JF, /) on an internal set E in the 
Superstructure V{*X) a standard integration structure {J^*,I*) on 
the same set E. 



Definition 6.2.1 

Given a set E in the Superstructure V{*X), we call {J-', I) an inter- 
nal nonstandard integration structure on E, if and only if (JF, /) is a 
nonstandard integration structure, and in addition E, T and / are 
internal. 



Note 6.2.1 

1. If (JF, /) is an internal nonstandard integration structure on an 
internal set E in the Superstructure Vi^X^ then every f & J- will also 
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be internal, see (5.7.3). 

2. In Proposition 6.1.1, the resulting (*JF, */) is obviously and in- 
ternal nonstandard integration structure on *E, see Note 5.7.4. 

3. If in Example 6.1.2 we consider JF constituted of all internal 
functions / : E — > *R, then JF itself is internal, see ??. Therefore, 
{J-', I) will be an internal nonstandard integration structure. 



In the sequel, we assume that the respective Superstructures V{*X) 
are countably saturated, see sections 2.8 and 5.9. 

Also, we shall assume given an internal nonstandard integration struc- 
ture (J^, /) on an internal set E in the Superstructure V{*X). 

Definition 6.2.2 

We define the set To of null functions in the internal nonstandard 
integration structure as follows. li g : E — > *R is an internal or 
external function, then g & Tq, ii and only if 



□ 



V e e R, e > 



(6.2.1) 3 e JF : 



1^1 < (f>, I(t>^ Gal{0), st{I(f)) < e 

We define now .F* as the set of all functions / : E 
admit a decomposition 



R which 



(6.2.2) / 



(P + g, 0e J^, eGa/(0), geJ'o 



Note 6.2.2 



It is clear that in general we have 
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Proposition 6.2.1 

Given two decompositions 

f = ^ + g = (f)' + g' eJ^* 
with (j), (j)' e J^, e Gal{0) and g, g' e J^o, then 

Furthermore, given two decompositions 

f\ = <pi + QieJ^, 1 < i < 2 

with 4>i e .7-", e Gal{0), gi e .Fo, then 

(/1A/2) - (01 A 02), (/1V/2) - (0iV02)eJ^o 

Proof 

?? 

Theorem 6.2.1 

and are vector lattices on E. 
Proof 

?? 

□ 

In view of Proposition 6.2.1, we can give 
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Definition 6.2.3 

The functional /* : J^* — R is defined by 

I*f = st{I(l>) 
wliere f = (/) + g, (j) e J^, G Gal{0), g e J^o 

Theorem 6.2.2 

is an integration structure on E. 

Proof 

?? 

Definition 6.2.4 

(^*, /*) is called the standardization of (JF, /). 
Important Note 6.2.3 

1. The above construction of standardization 

(^,/) ^ (^#,/#) 

which turns an internal nonstandard integration structure (JF, /) on 
an internal set E e *V{X) into an integration structure (JF*, /#) on 
the same set E, proves to be natural. Indeed, the crucial point of that 
construction is the decomposition (6.2.2), namely 

/ = (l> + g, (t>eT, meGam, g ^ 

which by definition characterizes every function / : E — > R that 
belongs to J^*. And in this decomposition one should have G JF, so 
that one may be able to compute /0, based on which one intends to 
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compute /*/. Further, one should also have I\(f)\ G Gal{0). in order to 
obtain usual real values for /*/. Finally, one should also have g G J-'o, 
so that in view of (6.2.1) one can disregard g in the integration pro- 
cess, and thus remain in /#/ only with the contribution of 70. 
Needless to say, one must decompose / in at least two parts as above, 
since /, and in fact, all the functions in JF#, are desired to have usual 
real values only, while the functions in J-', upon which the given non- 
standard integration I is defined, may have nonstandard values as 
well. Therefore, in the above decomposition and g are to compen- 
sate one another in such a way that their sum is always a usual real 
number. 

2. In view of (6.2.3), in general (JF, /) is no^ an extension of (J?-"*, /*). 
Theorem 6.2.3 

lif:E — > R, then / G J^*, if and only if 

V e G R, e > : 

(6.2.4) 3 a, /3 G : 

a < f < f^, e ^0/(0), 

in which case we also have 

(6.2.5) st{Ia) < I*f < st{Ia) + e 
Proof 

?? 



Theorem 6.2.4 ( Monotone Convergence ) 

Suppose /„ G JF*, with 1 < n < cxd is monotone increasing, / : 
E — > R, and the following two conditions are satisfied 



— a) < e 
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(6.2.6) lim„_»oo /n(^) — f{x) exists for x & E 

(6.2.7) lim„^oo I*fn < oo 

Then f e and I* f = lim„^oo I*fn- 

Proof 

?? 

Theorem 6.2.5 

If /i G only takes finite values, thus h : E — > Gal{0), and there 
exists 4> E J-' with 4> > 0, I4> E Gal{0), such that 

{x eE \ h{x) 0} C {x e E \ (f){x) > 1 } 

then 

h - st{h) e ^0, st{h) e .F*, /#si(/i) = st{Ih) 

Proof 

?? 

Theorem 6.2.6 

If 1 e and II e Gal{0), then 1 e J^*. Furthermore, if / : ^ — > R 
is of the form 

f ^ (f) + 4)^ g eTo 
then I\(p\ e Ga/(0), thus / e J^*. 
Proof 
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?? 



3. Loeb Measures 



In view of Theorems 6.2.2 and 6.2.4, we can restrict ourselves to in- 
tegration structures (^*,/*), given for instance by standardization, 
see Definition 6.2.4, and which are described by the next definition. 
Here we recall that such integration structures are defined on a set 
E e V{*X), and C R^, while /# : JF* — > R, see Definition 
6.1.2. 



Definition 6.3.1 

An integration structure (^*, /*) on a set E in V{*X) is called com- 
plete, if and only if it has the following property. Given any sequence 
of functions /„ e with n G N, monotone increasing and such that 

(6.3.1) 3f:E-^ R : lim^^^o W) = f{x), xEE 

(6.3.2) lim„_»oo I*fn < oo 
then 

(6.3.3) / e T*, liT^n^^ I*fn = I*f 

□ 

In this section the integration structures (J^*, /*) will be considered 
complete. 

Let us now associate with (^*, /*) a family of functions M.* C ( R )^ 
which contains Here as usual, we denoted R = RU{ — oo, +oo }. 
These functions / in A^'^ play the role of measurable functions. There- 
fore, it may happen that the integral /*/ is not defined for such func- 
tions, or may no longer be finite, taking the value ±oo. An advantage 
of the set Al* of measurable functions is that it is an algebra, unlike 
in general the set 
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Further, we shall extend the integration /* from JF* to a subset 
J^f C obtaining in this way an extension {J-'f, if) of (^*, /*). 
Finally, we shall call measurable those subsets ACE whose charac- 
teristic function xa is in Al*. 

It should be noted that, as seen later, the measure and integration 
theory started from the above measurable sets is equivalent with that 
started with integration. 



Definition 6.3.2 

We define 

(6.3.4) M*+ = {f:E — >[0,+oo] | ^ h e J^* : fAheJ^*} 
Then we define J* : — > [ 0, +oo ] by 

(6.3.5) J*f = sup { /#(/ Ah)\heJ^*}, / e M*+ 
Further, we define 

(6.3.6) M* = {f:E — | /- = /A0, f+ = fVOeM*+} 
Also, we define 

(6.3.7) Mf = {f-E — ^ R I J*f+ or J*f- are finite } 
Finally, we define J* : M* — > R by 

(A6.3.8) J*f = J#/+ - J#/-, feMf 

□ 

With these preliminaries, we can now give 



Definition 6.3.3 

Let 

(6.3.9) jrf = { / e A^f I both J#/+ and J*/" are finite } 
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and let /* : J^f — > R be given by 

(6.3.10) Iff = J#/+ - J#/- , / e 

We note that 

(6.3.11) :r# c jrf c Mf c m* 

and /* is the restriction of J* to J^f. 
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